Teikoku, kerajaan yang mengandalkan ilmu pengetahuan dan teknologi canggih. Sementara Nebulis, negeri yang mengandalkan ilmu sihir. Kedua negara tersebut telah lama berperang. Iska, salah satu yang terkuat dari Teikoku, dan Aliceliese, putri dari Nebulis yang dikenal "penyihir es", berhadapan dalam pertempuran sengit. Meskipun berbeda pandang, keduanya tertarik pada cara hidup satu sama lain. Setelah menghancurkan wilayah di negara merdeka Alsamira, keduanya berjanji untuk bertemu lagi, tetapi ternyata mereka bertemu lagi dengan cara yang tidak terduga. Iska membuat kesepakatan dengan adik perempuan Alice, Sisbell, dan menyusup ke Istana sebagai pengawal. Keduanya menantikan reuni mereka, tetapi pada saat yang sama, ada orang kerajaan yang bekerja di belakang layar, dan rencana untuk menangkap ratu.