游戏中玩家将扮演身为玩具工厂主任的马里奥,设法将永远的死对头大金刚所偷走的“迷你马里奥”玩偶找回来。本游戏的类型为益智动作游戏,游戏中每个世界共分为四大关卡,一为在时间限制内找到过关的钥匙的“搜寻关卡”,二为取回被偷走的“迷你马里奥”的“救出关卡”,三为诱导迷你马里奥回到玩具箱的“迷你马里奥关卡”,最后则是与大金刚对决的“大金刚关卡”。
玩家必须靠马里奥的招牌跳跃、铁头功、攀登等行动,以及利用输送带与铁锤等道具来突破重重关卡。游戏的关卡由6个世界所构成,包括丛林、火山、工厂等40个以上的舞台。当玩家通关之后还会继续出现难度更高的二周目以及更多的关卡,非常具有挑战性。