Istorija prasideda Donkey Kong turėjo pabėgti iš zoologijos sodo ir pavogei Mario mergina, Paulinów. Mario turi važiuoti lygis po lygio išgelbėti savo meilę "iš viršaus". Mario tik gynybos yra atsitiktiniai plaktuku ir jo gebėjimas šokti. Labai gaila jo, kad jis būtų į viršų, Donkey Kong tik valandėlė iki Paulinów ir vadovų aukštojo žemės.