A história se passa um pouco no futuro. Guiado por uma música específica, a jovem estudante do ensino fundamental Suzuhara Sorata, da Era Heisei, é transportada através de um salto no tempo para um lugar desconhecido que se parece muito com as cidades do período Meiji ou Taishou de seus livros didáticos. Neste mundo, ele conhece três jovens e nove rapazes e se junta a eles em uma jornada a bordo do misterioso navio Norn, um globo gigante que flutua no ar.
