Master Higgins se encuentra con amnesia tras llegar a orillas de una tierra extraña; ¡su esposa, Tina, está en otro lugar y sufre el mismo problema! A diferencia de los juegos anteriores de la serie, Higgins debe recolectar armas, armaduras y hechizos mágicos a lo largo de los stages de plataformas para reunirse con su amada. Comienza en la isla Waku-Waku y viaja en balsa hacia otras seis en el mapa del mundo visto desde arriba.