Master Higgins se retrouve amnésique après s'être échoué sur un rivage étranger ; sa femme, Tina, se trouve ailleurs, frappée du même mal ! Contrairement aux jeux précédents de la série, Higgins doit collecter des armes, des armures et des sorts magiques tout au long des stages de platforming pour retrouver sa bien-aimée. Il commence sur l'île Waku-Waku et voyage en radeau vers six autres îles sur la carte du monde vue de dessus.