《馬力歐對大金剛》是GBA上的解謎平台遊戲，大金剛偷走了迷你馬力歐玩具，馬力歐必須穿越各式關卡、躲避陷阱並找回玩具。遊戲結合跳躍、搬運與機關解謎，後續關卡也需要引導迷你馬力歐抵達出口。