Buat pertama kalinya, watak permainan paling popular, Mario, muncul dalam permainan piksel yang menampilkan Kong yang besar. Kera Besar telah menculik Puteri Peach dan menahannya dalam Don Kong Fury. Mario, secara semula jadi, ingin menyelamatkan kecantikan dalam pakaian merah jambu, tetapi untuk melakukan ini dia perlu memanjat platform dan tangga yang cenderung ke bahagian paling atas, di mana gua gorila itu terletak. Penjahat itu tahu bahawa penyelamat akan datang dan mahu menghalangnya. Kong akan membaling bola besar yang berguling satu demi satu, cuba menjatuhkan tukang paip. Bantu Mario dengan cekap melompat ke atas bola. Anda juga boleh merindui mereka jika anda berada di tengah-tengah tangga di Don Kong Fury.
