Selama bertahun-tahun, perang besar telah berkecamuk antara Kekaisaran yang maju secara ilmiah dan surga para penyihir yang dikenal sebagai Kedaulatan Nebulis. Pertempuran kuno ini menjadi latar bagi pertemuan yang menentukan antara dua pejuang muda: seorang pendekar pedang kekaisaran, Iska, dan putri penyihir, Aliceliese. Sebagai musuh bebuyutan, mereka bersumpah untuk saling mengalahkan untuk menyatukan dunia mereka, namun Iska mendapati dirinya terpesona oleh kecantikan dan kebenarannya, sementara Aliceliese tergerak oleh kekuatan dan tekadnya. Di tengah perang yang tak pernah berakhir yang melarang mereka untuk bersama, mereka tidak punya pilihan selain menghancurkan satu sama lain-atau mencari cara lain.
