Por primeira vez, o personaxe de xogos máis popular, Mario, apareceu nun xogo de píxeles con un Kong enorme. O Gran Simio secuestrou á Princesa Peach e manteno cativo en Don Kong Fury. Mario, naturalmente, quere salvar a beleza cun vestido rosa, pero para iso terá que subir plataformas inclinadas e escaleiras ata o máis alto, onde se atopa a cova do gorila. O vilán sabe que o salvador está chegando e quere detelo. Kong lanzará bolas enormes que rodan unha tras outra, intentando derrubar o fontaneiro. Axuda a Mario a saltar habilmente sobre as bolas. Tamén podes perdelos se estás no medio das escaleiras en Don Kong Fury.