Han kan være prinsen av et rike i skyene, men Starfy er ikke redd for å få de spisse hendene hans til å skitne og slå skurkene. Se opp, skurker - Starfy og hans barsktalende sidekick-musling, Moe, legger ut på et nytt forbløffende eventyr: å hjelpe en mystisk besøkende med kaninører med å finne det tapte minnet hans. Det er ingenting han ikke kan håndtere! Å stråle gjennom kraftige havstrømmer, gli over bunnløse groper, svømme rett opp glitrende regnbuer, pløye inn i flokker med skyggefulle ugjerningsmenn, alt er i en dagsverk for den legendariske Starfy. Og når faren rammer, kan Starfy slå seg sammen med vennen sin for å forme skifte til fire ustoppelige former. Er det et virvar av gjengrodde busker som blokkerer veien? Starfy kan forvandle seg til monster og brenne det med sin brennende ildmage-evne! Er det en liten hær av skurker som vokter en skatt? Han kan forme skifte til Rooster og gi ut en Super Gawk! Bland det med noen minispill! Koble til vennene dine over lokalt trådløst nettverk (eksisterende tilkobling kreves) og møte opp i fantastiske minispill, løp mot havbunnen i dybdeladere, koble den store i Fishing Derby, skynd deg å spore former i Sand Tracer, og skyt litt forandring i Coin Slinger, eller utfordre deg selv til å se hvor mange velsmakende blekksprutsnacks du kan lage i Dumpling Master! Du kan også slå deg sammen med en venn via Local Wireless og spille nivåer fra hovedeventyret sammen som Starfy og søsteren hans, Starly.