Onze jovens com habilidades fora do comum viajam a bordo da nave flutuante Norn, rumo a uma organização chamada O Mundo, que mantém a paz na Terra. Entre eles estão Koharu, capaz de invocar um fogo que mal controla; Mikoto Kuga, que ergue as barreiras de proteção da nave; e Nanami Shiranui, treinada para apagar memórias. A viagem muda de rumo quando Sorata Suzuhara, um menino do ensino fundamental puxado no tempo, surge na embarcação e os passageiros começam a se perguntar o que O Mundo quer com eles.