Por primera vez, el personaje de juego más popular, Mario, apareció en un juego de píxeles protagonizado por un enorme Kong. El Gran Simio ha secuestrado a la Princesa Peach y la mantiene cautiva en Don Kong Fury. Mario, por supuesto, quiere salvar a la belleza del vestido rosa, pero para ello tendrá que subir plataformas inclinadas y escaleras hasta la cima, donde se encuentra la cueva del gorila. El villano sabe que viene el salvador y quiere detenerlo. Kong lanzará enormes bolas que ruedan hacia abajo una tras otra, intentando derribar al fontanero. Ayuda a Mario a saltar hábilmente sobre las bolas. También puedes perdértelos si estás en medio de las escaleras en Don Kong Fury.
