Di era futuristik, “Dunia” adalah entitas pembawa perdamaian. Meskipun tidak ada yang tahu lokasinya, ia telah mengawasi Bumi begitu lama sehingga perang hanya menjadi dongeng belaka. Tugas pesawat Norn adalah mengantarkan sembilan pengguna kemampuan ke Dunia.
Setelah mengumpulkan orang terakhir, Norn lepas landas. Termasuk di dalamnya adalah delapan pria dan tiga wanita-Koharu, yang akhirnya bisa lepas dari kesendiriannya dan membenci kekuatannya yang merusak; Mikoto Kuga, lahir dari keluarga bangsawan, yang menggunakan kemampuan penghalangnya untuk melindungi Norn dan mereka yang dibawanya; dan Nanami Shiranui, yang kemampuannya hanya mendatangkan rasa sakit, dan ingin mati untuk dosa masa lalu yang pernah ia lakukan. Dalam perjalanan, kecurigaan muncul di antara para penumpang ketika mereka menyadari bahwa ada terlalu banyak orang di dalam kapal.
Ketika mereka mencoba untuk menentukan siapa yang menyelinap ke dalam kapal, kapal diserang oleh penyerang tak dikenal yang bertujuan untuk menghentikan kemajuan Norn dengan cara apa pun. Dari kekacauan ini muncul pertanyaan: mengapa mereka diberi kekuatan, dan apa yang harus mereka lakukan setelah sampai di Dunia?