《马力欧大战大金刚》（Mario vs. Donkey Kong）于2004年由任天堂开发并发行，登陆Game Boy Advance平台。彼时GBA已进入生命周期的中后段，任天堂掌机阵容正逐步向Nintendo DS过渡，但GBA仍拥有庞大的用户基础，开发者也在持续挖掘这块硬件的潜力。本作的精神源头可追溯至1994年超级任天堂上的《大金刚》（Donkey Kong for Game Boy / Super Game Boy），那款游戏将大金刚从单纯的反派重新塑造为一个具有解谜色彩的平台游戏角色，并引入了马力欧徒手攀爬、翻滚、侧手翻等丰富动作。《马力欧大战大金刚》正是在此基础上进一步演化而来的续作精神。
游戏的故事背景简洁明快：大金刚在玩具店橱窗里看到了迷你马力欧玩具，因买不到而一怒之下闯入工厂抢走了所有玩具，马力欧随即展开追击。全游戏共分为六个主题世界，每个世界包含两组关卡，每组关卡又分为"马力欧关"与"迷你马力欧关"两个阶段，最后以大金刚的Boss战收尾。这种双阶段结构是本作最具辨识度的设计之一。
在"马力欧关"阶段，玩家操控马力欧在固定屏幕式的单屏关卡中行动，目标是找到钥匙并将其送入对应的锁孔。马力欧的动作库相当丰富：可以跳跃、二段跳、手倒立跳、抓取并投掷敌人或物品、攀爬梯子与绳索，以及翻越障碍。关卡设计围绕这些动作展开，要求玩家合理规划路线，利用有限的道具和地形解决障碍。进入"迷你马力欧关"后，玩家需要引导一个自动行走的迷你马力欧玩偶安全抵达出口，通过放置或移除障碍物、按下开关等方式为其开路，带有明显的解谜游戏色彩，与前半段的动作平台玩法形成节奏上的互补。
操作方面，游戏充分利用了GBA的按键布局：十字键控制方向，A键跳跃，B键抓取与投掷，L/R键在部分情境下辅助操作。手感灵敏，马力欧的动作响应流畅，但部分关卡的精准跳跃要求较高，需要玩家对角色惯性有一定掌握。
在当时的市场环境下，本作凭借精巧的关卡设计和双阶段玩法获得了玩家与媒体的积极评价，被视为GBA平台上设计完成度较高的解谜平台游戏之一。游戏流程适中，通关主线并不漫长，但每个世界还隐藏有额外的挑战关卡，为追求完美通关的玩家提供了额外深度。整体而言，本作在GBA末期为该平台留下了一部兼顾动作与解谜乐趣的精品之作。
