No futuro, guiado por uma canção em particular, o estudante Suzuhara Sorata, da Heisei Era, é levado através do tempo para um lugar desconhecido muito parecido com as cidades da era Meiji ou Taishou que ele vira em seus livros. Neste mundo, ele conhece 3 moças e 9 rapazes e se junta a eles na jornada a bordo do misterioso navio Norn, um barco gigante que flutua no ar.