Prvýkrát sa najpopulárnejšia herná postava Mario objavila v pixelovej hre s obrovským Kongom. Veľký ľudoop uniesol princeznú Peach a drží ho v zajatí v Don Kong Fury. Mario, prirodzene, chce zachrániť krásu v ružových šatách, ale aby to urobil, bude musieť vyliezť na šikmé plošiny a schody až na samotný vrchol, kde sa nachádza gorila jaskyňa. Zloduch vie, že prichádza spasiteľ a chce ho zastaviť. Kong bude hádzať obrovské gule, ktoré sa kotúľajú jedna za druhou, snažiac sa zraziť inštalatéra. Pomôž Mariovi šikovne preskočiť loptičky. Môžete ich tiež minúť, ak ste uprostred schodov v Don Kong Fury.
