武器のパーツが隠されてしまったとき、それを集めて邪悪なSkullmasterに立ち向かうのはMighty Max(そして仲間のBeaとFelix)の使命だ。Maxは最初に2つの異なるエリアから選択でき、それぞれをクリアするごとに新しいエリアが追加され、全5つが完了するまで続く。このパズルプラットフォーマーのステージは複数のエリアで構成されており、Maxが武器のパーツをすべて(画面左上にカウントダウンが表示される)テレポーターに運び込み、自分自身もそこへ入ることでクリアとなる。行く手を阻む敵は、テニスボール砲でスタンさせることができる。動きを封じたら、Maxが敵を持ち上げて投げ飛ばして倒すことが可能だ。あるいは、収集アイテムのホーンを使えば、ボディーガードのNormanを呼び出してモンスターを投げてもらうこともできる。武器探索をサポートするため、Maxはステージ内のギミックを操作することができ、例えばレバーで物を射出したり、バルーンで物を運んだりできる。