For første gang dukkede den mest populære spilkarakter Mario op i et pixelspil med en enorm Kong. Den Store Abe kidnappede Prinsesse Peach og holder ham fanget i Don Kong Fury. Mario vil naturligvis gerne redde skønheden i en lyserød kjole, men for at gøre dette bliver han nødt til at klatre op på skrå platforme og trapper til toppen, hvor gorillaens hule er placeret. Skurken ved, at frelseren kommer og vil stoppe ham. Kong vil kaste store bolde, der ruller ned den ene efter den anden, og forsøger at vælte blikkenslageren. Hjælp Mario behændigt med at hoppe over boldene. Du kan også savne dem, hvis du er midt på trappen i Don Kong Fury.
