Master Higgins fica com amnésia depois de ser levado pelas ondas até uma costa estrangeira; sua esposa, Tina, está em outro lugar, com o mesmo problema! Diferente dos jogos anteriores da série, Higgins precisa coletar armas, armaduras e feitiços mágicos ao longo das fases de plataforma para se reencontrar com sua amada. Ele começa na Waku-Waku Island e viaja de jangada para outras seis no mapa-múndi visto de cima.