Prinsesse Peach blir tatt til fange av King Kong i Don Kong Fury. Han dro henne opp på fjellet inn i en hule og stakkaren er livredd og venter på det verste. Men den modige rørleggeren Mario vil komme til unnsetning, og du vil hjelpe ham. Don Kong vil kaste stein, men det stopper ikke Mario i Don Kong Fury.