Kimi to Boku no Saigo no Senjou, Aruiwa Sekai ga Hajimaru Seisen. Sebuah kekuatan yang dikenal sebagai Kekuatan Astral menyebar ke seluruh penjuru dunia, yang dikuasai oleh para penyihir astral. Karena takut akan daya rusaknya, "Kekaisaran" menganiaya mereka yang menunjukkan kemampuan tersebut. Para penyihir yang teraniaya itu kemudian mendirikan Kerajaan Nebulis untuk melarikan diri dari para penindas mereka. Sejak saat itu, kedua negara tersebut terlibat dalam konflik yang sengit, dan perang tersebut masih berkecamuk hingga kini selama lebih dari satu abad.

Setelah melakukan kejahatan besar dengan membebaskan seorang penyihir yang dipenjara, ksatria berbakat bernama Iska dijatuhi hukuman penjara. Setahun kemudian, pimpinan Kekaisaran tiba-tiba memutuskan untuk membebaskannya, dengan syarat bahwa ia harus memburu seorang penyihir menakutkan yang dikenal sebagai "Penyihir Bencana Es." Berharap dapat mengakhiri perang, Iska menyetujuinya. Secara kebetulan, Penyihir Bencana Es itu sendiri, Aliceliese “Alice” Lou Nebulis XI, juga mendambakan perdamaian dan bersedia melakukan apa pun yang ia bisa untuk menggulingkan Kekaisaran.

Saat Iska dan Alice sama-sama mendambakan sebuah perjuangan yang akan mengubah dunia menjadi tempat tanpa pertikaian, kesengsaraan, atau penderitaan, benang takdir semakin mengikat mereka erat, menciptakan ikatan yang melampaui sesuatu yang sekadar kebetulan belaka.