Em uma era futurista, uma entidade chamada "O Mundo" mantém a paz em todo o globo. Sua localização real permanece oculta, mas ele observa a Terra há tanto tempo que a guerra se tornou nada mais que uma lenda. A aeronave Norn tem a missão de levar nove indivíduos que possuem habilidades especiais até O Mundo.
Assim que o último passageiro é reunido, a Norn decola. A bordo estão oito homens e três mulheres: Koharu, que finalmente se libertou da solidão e despreza seu próprio poder ruinoso; Mikoto Kuga, nascida em uma família nobre, que usa sua habilidade de barreira para proteger a Norn e todos a bordo; e Nanami Shiranui, cujo talento só lhe traz agonia, e que deseja morrer para expiar uma transgressão passada. Durante a viagem, a dúvida se espalha entre os passageiros quando eles percebem que há mais pessoas no navio do que deveria.
Enquanto tentam descobrir quem embarcou secretamente, a embarcação é atacada por um inimigo desconhecido determinado a impedir a jornada da Norn a qualquer custo. Dessa agitação surgem perguntas: por que razão receberam esses poderes, e qual é o seu propósito quando chegarem a O Mundo?
