O Império, com sua ciência avançada, e a Soberania de Nebulis, governada por bruxas, guerreiam há gerações, e cada lado envia seu melhor combatente para encerrar o conflito: o espadachim imperial Iska e a princesa bruxa de gelo Aliceliese. O duelo entre os dois não sai como nenhum esperava: Iska enxerga além do título dela, e Aliceliese percebe o mesmo nele. Uma atração que nenhum dos dois sabe nomear passa então a colidir com a guerra que deveria mantê-los como inimigos. A princesa Sisbell e a soldado Mismis Klass observam de lados opostos enquanto os dois seguem encontrando motivos para se reencontrar.