Iska, ein heiliger Jünger des himmlischen Reiches, hilft einer Hexe aus unbekannten Gründen bei der Flucht aus der Gefangenschaft und wird dafür selbst ins Gefängnis geworfen. Ein Jahr später gewähren ihm die "Acht heiligen Apostel" seine Freilassung unter der Bedingung, dass er die "Ice Calamity Witch" jagt. Schon bald müssen Iska und seine Einheit gegen mehrere Magier kämpfen und schaffen es diese, ohne dass jemand sterben muss, zu überwältigen. Doch die reinrassige "Ice Calamity Witch", Aliceliese Lou Nebulis IX, übernimmt selbst das Feld und zerstört mit ihrer Magie das Kraftwerk des Imperiums. Der Kampf zwischen Alice und Iska endet unentschieden, wobei beide den Wunsch äußern, den laufenden Krieg, ohne Verluste für beide Seiten, zu beenden.