游戏中玩家将扮演身为玩具工厂主任的马里奥，设法将永久的死对头大金刚所偷走的“迷你马里奥”玩偶找回来。本游戏的类型为益智动作游戏，游戏中每个国际共分为四大关卡，一为在时刻约束内找到过关的钥匙的“搜索关卡”，二为取回被偷走的“迷你马里奥”的“救出关卡”，三为诱导迷你玛俐欧回到玩具箱的“迷你马里奥关卡”，最终则是与大金刚对决的“大金刚关卡”。 玩家有必要靠马里奥的招牌跳动、头顶、攀爬等举动，以及使用输送带与铁锤等道具来打破重重关卡。游戏的关卡以6个国际所构成，包含森林、火山、工厂等40个以上的舞台，。当玩家全破之后还会持续呈现难度更高的第二轮回以及更多关卡，很具有挑战性。