Nayuta passa le giornate a guardare le stelle sopra la sua isola natale, chiedendosi cosa ci sia oltre l'orizzonte. Sebbene la gente sostenga che il mare su cui vivono è piatto e finito, Nayuta sa che ci deve essere di più là fuori, che aspetta solo di essere scoperto. Di tanto in tanto, rovine e stelle cadono dal cielo sopra la casa di Nayuta, offrendo quelli che sembrano essere scorci di altri mondi. Durante l'esplorazione di una di queste rovine, Nayuta e i suoi amici salvano una piccola ragazza simile a una fata di nome Noi.
La ragazza dice a Nayuta che le è stato rubato qualcosa di molto importante e chiede il suo aiuto per recuperarlo. Inizia così il viaggio di Nayuta, che la porterà ben oltre i confini della sua isola per conoscere nuovi mondi e fare scoperte straordinarie!
Sperimenta tutti i meravigliosi fenomeni che The Legend of Nayuta ha da offrire con immagini in HD, musica di alta qualità, 60fps e nuove illustrazioni aggiunte per questa versione occidentale!