Di era futuristik, “Dunia” adalah entitas yang membawa perdamaian. Meskipun tidak ada yang tahu lokasinya, ia telah mengawasi Bumi begitu lama sehingga perang hanya menjadi dongeng. Tugas kapal udara Norn adalah mengirimkan sembilan pengguna kemampuan ke Dunia.

Setelah mengumpulkan orang terakhir, Norn pergi. Termasuk di dalamnya adalah delapan pria dan tiga wanita Koharu, yang akhirnya berhasil lolos dari kesepiannya dan membenci kekuatan penghancurnya; Mikoto Kuga, lahir dari keluarga bangsawan, yang menggunakan keterampilan penghalangnya untuk melindungi Norn dan orang-orang yang dibawanya; dan Nanami Shiranui, yang kemampuannya hanya membawa rasa sakit, dan yang ingin mati untuk dosa masa lalu yang telah dia lakukan. Saat dalam perjalanan, kecurigaan muncul di antara para penumpang ketika mereka menyadari ada terlalu banyak orang di dalamnya.

Saat mereka mencoba untuk menentukan siapa yang menyelinap, kapal diserang oleh penyerang tak dikenal yang bertujuan untuk menghentikan kemajuan Norn dengan segala cara. Dari kekacauan ini muncul pertanyaan: mengapa mereka diberikan kekuatan, dan apa yang harus mereka lakukan begitu mereka mencapai Dunia?