Master Higginsは見知らぬ海岸に流れ着いた後、記憶喪失になってしまう。妻のTinaも別の場所で同じ状況に陥っているのだ!シリーズの前作とは異なり、今作のHigginsは愛する妻と再会するために、プラットフォーミングステージを通じて武器・防具・魔法を集めなければならない。彼はWaku-Waku島からスタートし、見下ろし型のワールドマップ上でいかだに乗って他の6つの島へと旅する。いかだで移動中、Higginsはランダムなプラットフォーミングステージに遭遇する。少数の弱い敵が登場するこれらのステージでは、小さなエリアのどちらかの端にたどり着くだけでクリアとなる。ゲームの基本的な目標は、各島のボスを倒してストーンを集めることで、これが新エリアへの鍵となる。島の中では、横スクロールの視点でテーマに沿った地形を舞台に、Higginsが攻撃(デフォルトはパンチ)・ダッシュ・ジャンプを駆使して進んでいく。Hiya-Hivaの氷と雪のステージなどがその例だ。