Ensimmäistä kertaa suosituin pelihahmo Mario esiintyi pikselipelissä, jossa oli valtava Kong. Suuri apina on kidnapannut prinsessa Peachin ja pitää häntä vankina Don Kong Furyssa. Mario haluaa luonnollisesti pelastaa kauneuden vaaleanpunaisessa mekossa, mutta tehdäkseen tämän hänen on kiivettävä kaltevia tasoja ja portaita aivan huipulle, jossa gorillan luola sijaitsee. Pahis tietää, että pelastaja on tulossa ja haluaa pysäyttää hänet. Kong heittää valtavia palloja, jotka vierivät alas peräkkäin yrittäen kaataa putkimiehen. Auta Marioa taitavasti hyppäämään pallojen yli. Voit myös missata niitä, jos olet Don Kong Furyn portaiden keskellä.
