Durante años, se ha librado una gran guerra entre el Imperio científicamente avanzado y un paraíso de brujas conocido como la soberanía de Nebulis. Esta antigua batalla prepara el escenario para un fatídico encuentro entre dos jóvenes combatientes: un espadachín imperial, Iska, y la princesa bruja, Aliceliese. Como enemigos jurados, prometen cortarse entre sí para unir sus mundos, y sin embargo, Iska se encuentra fascinado por su belleza y rectitud, mientras que Aliceliese se conmueve por su fuerza y resolución. En medio de una guerra interminable que les prohíbe estar juntos, no tienen más remedio que destruirse el uno al otro o encontrar otro camino.