Kimi to Boku no Saigo no Senjou Aruiwa Sekai ga Hajimaru Seisen atau dikenal Our Last Crusade or the Rise of a New World, menceritakan Sebuah kekuatan yang dikenal sebagai kekuatan Astral menyebar ke seluruh dunia, digunakan oleh para penyihir astral. Khawatir akan kekuatan destruktifnya, "Kekaisaran" menganiaya mereka yang menunjukkan kemampuannya. Para penyihir yang tersiksa kemudian mendirikan Kedaulatan Nebulis untuk melarikan diri dari penindas mereka. Sejak itu, kedua negara terlibat konflik sengit, perang masih berlangsung sengit selama lebih dari satu abad. Setelah melakukan kejahatan besar dengan membebaskan penyihir yang dipenjara, ksatria berbakat Iska dijatuhi hukuman penjara. Setahun kemudian, pimpinan Kekaisaran tiba-tiba memutuskan untuk membebaskannya, dengan syarat dia memburu penyihir menakutkan yang dikenal sebagai "Penyihir Bencana Es". Berharap untuk mengakhiri perang, Iska setuju. Secara kebetulan, Penyihir Bencana Es sendiri, Aliceliese "Alice" Lou Nebulis XI, juga menginginkan perdamaian dan bersedia melakukan segala yang dia bisa untuk menjatuhkan Kekaisaran.
