《馬裏奧對大金剛》其實不能稱得上是一款真正的續作，因為它可以說只是 1994 年 Game Boy 版的《 大金剛 》的升級版。 94 年 GB 版的《 大金剛 》首次將任天堂的這兩大遊戲角色放在了一起，現在，馬裏奧與大金剛的世紀對決再次展開。

遊戲中有六個世界舞臺，而每個舞臺都有八個任務。這八個任務中前面的六個是標準的關卡，你必須在各種不同的關卡中尋找迷你馬裏奧的下落。遊戲中第一個場景舞臺中有一扇上鎖的門，你必須找到開啟他的鑰匙。當然你還會遇見一些敵人，你可以找到其他的一些東西，將這些東西擡起來向自己的敵人扔過去，對敵人造成傷害。如果你通過了那扇門，你就能夠進入下一個場景，每個場景中都有一些可以特殊的墻、平臺或是樓梯，你需要通過一定的順序去撞擊這些東西才能夠得到遊戲中通過那扇門的鑰匙。

一旦你通過了一個世界場景的前六關，遊戲就會發生變化，每個場景的第七關中都有許多機關障礙，你需要非常小心地應付這些東西。而通過第七關之後，你就來到第八關，這一關的任務就是對付關底的 BOSS ——大金剛，一般來說，對付它的辦法就是撿起一些東西朝它扔過去。

遊戲中的馬裏奧能夠作出各種不同的動作，這些動作能夠使你在遊戲中的戰術變得極為豐富。大多數的關卡中都會為你提供一個簡要指南來為你指出這關的任務或是基本行動方向。空翻能夠令你跳躍的高度更高，要多多利用。此外，你還可以掛在電話線上移動，還能夠倒立著前進，當然還能將一些東西撿起來扔向敵人。當然，你可以爬上懸掛的蔓藤，大金剛也可以。