Dalam perang melawan empat ras yang sangat kuat-malaikat, iblis, mayat hidup, dan binatang humanoid-manusia hanya bisa menang berkat jagonya, Sid, yang mengalahkan jagoan ras lain dan mengurung pasukan mereka di empat piramida. Di zaman di mana keberadaan Sid hanya menjadi legenda masa lalu, Kai Sakura Vento adalah salah satu dari sekian banyak wajib militer yang ditugaskan untuk mengawasi piramida-piramida tersebut karena khawatir musuh-musuh lama ini akan melarikan diri.
Pada suatu hari yang damai saat menghabiskan waktu bersama temannya Jeanne E. Anise, dunia tiba-tiba “ditimpa,” membawa Kai ke realitas alternatif di mana umat manusia hampir dimusnahkan oleh iblis dan dipaksa bersembunyi. Lebih buruk lagi, keberadaannya telah terhapus dari dunia ini; semua teman-temannya, termasuk Jeanne, yang memimpin upaya perlawanan lokal di dunia ini, telah melupakannya.
Mencoba menyelidiki sisa-sisa dunianya yang dulu, Kai bertemu dengan Rinne, seorang wanita muda yang penuh teka-teki yang terperangkap dalam sebuah piramida. Secara misterius mewarisi pedang legendaris Codeholder milik Sid, Kai berhasil membebaskan Rinne dari pemenjaraannya. Bertekad untuk memperbaiki kenyataan ini, Kai bergabung dengan Rinne dan Jeanne untuk membebaskan umat manusia dari kekuasaan iblis. Namun, jika prajurit pemberani ini ingin mendapatkan kesempatan untuk kembali ke dunia asalnya, ia harus terlebih dahulu mengungkap penyebab di balik perubahan realitas yang misterius ini.
