Nayuta verbringt seine Tage damit, zu den Sternen über seiner Heimatinsel aufzublicken und sich zu fragen, was hinter dem Horizont liegt. Obwohl die Menschen behaupten, das Meer, auf dem sie leben, sei flach und endlich, weiß Nayuta, dass es dort draußen mehr geben muss, das nur darauf wartet, entdeckt zu werden.

Gelegentlich fallen Ruinen und Sterne vom Himmel über Nayutas Heimat und bieten scheinbar Einblicke in andere Welten. Bei der Erkundung einer solchen Ruine retten er und seine Freunde ein kleines, feenartiges Mädchen namens Noi. Sie erzählt Nayuta, dass ihr etwas sehr Wichtiges gestohlen wurde und bittet ihn um Hilfe, um es wiederzubekommen.

Die Deluxe Edition beinhaltet:

-  Das Spiel
-  Digitaler Soundtrack zum Download
-  Mini-Art-Book