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