Nayuta günlerini evi olan adanın üzerindeki yıldızları izleyerek ve ufkun ötesinde neler yer aldığını merak ederek geçiriyordu. İnsanlar üzerinde yaşadıkları denizin düz ve bir sonu olduğunu iddia etse de Nayuta orada keşfedilmeyi bekleyen bir şeylerin olduğunu biliyordu.
Zaman zaman Nayuta'nın evi üzerindeki gökyüzünde bir şeyler düşer ve yıldızlar kayar, bunlar Nayuta'ya diğer dünyalardan bir işaretmiş gibi görünürdü. Bir gün böylesi bir kalıntıyı inceleyen Nayuta ve arkadaşları Noi adında ufak, perimsi bir kızı kurtarır. Noi Nayuta'ya kendisinden çok önemli bir şeyin çalındığını söyler ve onu geri almak için Nayuta'nın yardımını ister.
Böylece Nayuta'nın yolculuğu başlar—bu yolculuk Nayuta'yı adasının sınırlarının ötesine götürecek ve yeni dünyalarla sıra dışı keşifleri deneyimlemesini sağlayacak!