Dans un futur lointain, une entité appelée « Le Monde » maintient la paix à travers le globe. Son emplacement réel reste caché, mais elle veille sur la Terre depuis si longtemps que la guerre n'est plus qu'une légende. Le dirigeable Norn est chargé de transporter neuf individus possédant des capacités spéciales jusqu'au Monde.
Une fois le dernier passager réuni, le Norn décolle. À son bord se trouvent huit hommes et trois femmes : Koharu, qui a enfin réussi à se libérer de la solitude et méprise son propre pouvoir destructeur ; Mikoto Kuga, née dans une famille noble, qui utilise sa capacité de barrière pour protéger le Norn et tous ceux à son bord ; et Nanami Shiranui, dont le talent ne lui apporte que souffrance, et qui souhaite mourir pour expier une faute passée. Durant le voyage, le doute se répand parmi les passagers lorsqu'ils remarquent qu'il y a plus de personnes à bord qu'il ne devrait y en avoir.
Alors qu'ils tentent de découvrir qui est monté à bord secrètement, le vaisseau est attaqué par un ennemi inconnu déterminé à arrêter le voyage du Norn à tout prix. De ce bouleversement surgissent des questions : pour quelle raison ces pouvoirs leur ont-ils été conférés, et quel est leur but une fois arrivés au Monde ?
