Sebuah kekuatan yang dikenal sebagai kekuatan Astral menyebar di seluruh dunia, dikuasai oleh para mage astral. Karena takut akan potensi destruktifnya, “Kekaisaran” mulai menganiaya mereka yang menunjukkan kemampuan tersebut. Para mage yang teraniaya ini kemudian mendirikan Nebulis Sovereignty sebagai tempat perlindungan dari penindasan. Sejak saat itu, kedua negara terjebak dalam konflik pahit, dan perang ini telah berkecamuk selama lebih dari satu abad.
Setelah terlibat dalam kejahatan besar dengan membebaskan seorang penyihir yang terkurung, kesatria berbakat Iska dijatuhi hukuman penjara. Setahun kemudian, pimpinan Kekaisaran tiba-tiba memutuskan untuk membebaskannya, dengan syarat ia harus memburu seorang penyihir menakutkan yang dikenal sebagai “Penyihir Bencana Es.” Berharap untuk mengakhiri perang, Iska setuju. Secara kebetulan, Penyihir Bencana Es itu sendiri, Aliceliese “Alice” Lou Nebulis XI, juga menginginkan perdamaian dan bersedia melakukan segala yang dia bisa untuk menjatuhkan Kekaisaran.
Ketika Iska dan Alice sama-sama menginginkan sebuah perjuangan yang bisa mengubah dunia menjadi tempat yang bebas dari perjuangan, kesedihan, dan rasa sakit, takdir seolah mengikat mereka lebih erat, menciptakan sebuah ikatan yang lebih dari sekadar kebetulan.
Pelajari lebih lanjut tentang Kimi to Boku no Saigo no Senjou, Aruiwa Sekai ga Hajimaru Seisen.