Con el objetivo de recuperar las plumas de la princesa, las cuales se han desperdigado por numerosos mundos (o dimensiones), los protagonistas, gracias a Mokona, tienen que viajar por éstos para encontrarlos, y dárselos a la princesa que, al recuperar cada una de ellas, durante un tiempo tiene que permanecer dormida.