Kimi to Boku no Saigo no Senjou - Sebuah kekuatan yang dikenal sebagai Permeates kekuatan Astral di seluruh dunia, dipegang oleh penyihir astral. Takut kekuatan destruktif nya, "Kekaisaran" menganiaya mereka yang menunjukkan kemampuan mereka. Para penyihir yang tersiksa kemudian mendirikan Nebulis Kingdom untuk melarikan diri dari penindas mereka. Sejak itu, dua negara telah dalam konflik pahit, perang masih akan kuat selama lebih dari satu abad. Setelah melakukan kejahatan besar membebaskan penyihir yang dipenjara, ksatria berbakat Iska dijatuhi hukuman penjara. Setahun kemudian, pemimpin Kekaisaran tiba-tiba memutuskan untuk membebaskannya, dengan kondisi bahwa ia memburu sebuah penyihir menakutkan dikenal sebagai "Penyihir Calamity Es". Berharap untuk mengakhiri perang, Iska setuju. Kebetulan, Penyihir Calamity Es sendiri, Aliceliese "Alice" Lou Nebulis XI, juga ingin perdamaian dan bersedia untuk melakukan segala sesuatu yang dia bisa untuk menurunkan Kekaisaran. Ketika Iska dan Alice berdua merindukan perang salib yang akan mengubah dunia menjadi satu tanpa perjuangan, celaka, atau rasa sakit, string nasib mereka pernah dekat bersama-sama, menciptakan ikatan yang melampaui sesuatu yang dibuat oleh kebetulan belaka.