En un futuro cercano, el estudiante de primaria Suzuhara Sorata escucha una misteriosa canción y decide seguirla. Llegará a un lugar desconocido, que se parece mucho a los pueblos que aparecen en sus libros de texto de la era Meiji o Taishou. En este mundo se encuentra con tres jovencitas y nueve jóvenes, a los que se les une en un viaje a bordo de un navío llamado Norn, un gigante y misterioso globo que flota en el aire.