Pela primeira vez, o personagem de jogo mais popular, Mario, apareceu em um jogo de pixel apresentando um enorme Kong. O Grande Macaco sequestrou a Princesa Peach e a mantém prisioneira em Don Kong Fury. Mario, naturalmente, quer salvar a beldade de vestido rosa, mas para isso terá que subir plataformas inclinadas e escadas até o topo, onde fica a caverna do gorila. O vilão sabe que o salvador está chegando e quer impedi-lo. Kong lançará bolas enormes que rolarão uma após a outra, tentando derrubar o encanador. Ajude Mario a pular habilmente sobre as bolas. Você também pode perdê-los se estiver no meio das escadas em Don Kong Fury.
