El Imperio, con su ciencia avanzada, y la Soberanía de Nebulis, gobernada por brujas, llevan generaciones en guerra, y cada bando envía a su mejor combatiente para acabar con el otro: el espadachín imperial Iska y la princesa bruja de hielo Aliceliese. Su duelo en el campo de batalla no sale como ninguno esperaba: Iska ve más allá del título de ella, y Aliceliese descubre lo mismo en él. Una atracción que ninguno sabe nombrar empieza entonces a chocar con la guerra que debería mantenerlos como enemigos. La princesa Sisbell y la soldado Mismis Klass observan desde bandos opuestos mientras los dos siguen buscando excusas para volver a verse.