Per primera vegada, el personatge de joc més popular, Mario, va aparèixer en un joc de píxels amb un Kong enorme. El gran simi ha segrestat la princesa Peach i la manté captiva a Don Kong Fury. En Mario, naturalment, vol salvar la bellesa amb un vestit rosa, però per fer-ho haurà de pujar per plataformes inclinades i escales fins al cim, on es troba la cova del goril·la. El dolent sap que ve el salvador i vol aturar-lo. Kong llançarà boles enormes que rodaran una darrere l'altra, tractant d'enderrocar el lampista. Ajuda a Mario a saltar amb destresa per sobre de les boles. També et pots perdre si et trobes al mig de les escales a Don Kong Fury.
