Por anos, uma grande guerra tem assolado o Império cientificamente avançado e o paraíso das bruxas, conhecido como Soberania de Nebulis. Essa batalha milenar serve de palco para um encontro fatídico entre dois jovens combatentes: o espadachim imperial, Iska, e a princesa bruxa, Aliceliese. Como inimigos jurados, eles prometem eliminar um ao outro para unir seus mundos. No entanto, Iska se vê fascinado pela beleza e retidão dela, enquanto Aliceliese é tocada pela força e determinação dele. Em meio a uma guerra interminável que os proíbe de estarem juntos, eles parecem não ter escolha a não ser se aniquilarem mutuamente. Ou será que existe outro caminho?