Nayuta pasa sus días mirando a las estrellas sobre su hogar isleño y preguntándose que hay más allá del horizonte. A pesar de que la gente dice que el mar en el que viven es plano y finito, Nayuta sabe que tiene que haber algo más allá, esperando a ser descubierto. Ocasionalmente, ruinas y estrellas caen del cielo sobre el hogar de Nayuta, ofreciendo lo que parecen ser vistazos de otros mundos. Mientras exploran una de esas ruinas, él y sus amigos salvan a una pequeña y feérica chica con el nombre de Noi. Ella le dice a Nayuta que algo muy importante le ha sido robado y le pide su ayuda para recuperarlo. Es con esto que el viaje de Nayuta comienza, uno que le llevará lejos de los confines de su isla a descubrir nuevos mundos y extraordinarios hallazgos.