ミッキーマウスは、恋人のミニーと共に、5つの横スクロールステージ(ファンハウス、オーシャン、ウッズ、パイレーツシップ、キャッスル)を舞台に友達を探し求めます。ファンハウスを除いて、各ステージはタイトル画面での特定のボタンコマンドを入力することで個別に選択でき、練習に活用できます。オーシャンとパイレーツシップのステージは意外なほど短いですが、それぞれ難易度の高いジャンプアクションと手強い敵が待ち受けています。ファンハウスとキャッスルのステージでは鍵を探しながら道を引き返す必要があり、長丁場のウッズステージでは多数のフェイク出口の中から正しい4つの出口を選ぶため、トライ&エラーが求められます。ミニーはミッキーの後ろにぴったりついて歩き、彼の動き、ジャンプ、攻撃を真似します。最初のステージであるファンハウスでは、二人はそれぞれ別の宝箱からスターを手に入れ、ボスやミニボスを含むさまざまな敵に向かって発射します。