Король К. Рул вкрав заначку бананів у Донкі Конга, і Донкі Конгу потрібна ваша допомога, щоб повернути їх назад. У пошуках К. Рула вашому просуванню перешкоджає орда кремлінгів. До кремлінгів, крокодилоподібних істот, відносяться Кріттер (вони піддаються простому стрибку на голову), Круші (вони практично не піддаються руйнуванню) та інші. Є й інші вороги, які перепиняють вам шлях, такі як бобри, змії, грифи. Очолюють їх підступні боси, в тому числі Дуже Гризун, Неккі, Королева Б. і Тупий Барабан, і всі вони перегороджують шлях зі своєю особливою сумішшю лиходійства.
До Донкі Конгу приєднується Дідді Конг: ці два примати істотно відрізняються один від одного. Наприклад, Донкі Конг загалом сильніший, він може знищити більшість ворогів одним стрибком і може піднімати бочки прямо над головою, щоб кинути їх далі. З іншого боку, Дідді швидший і не такий сильний, як Донкі, він може дуже швидко бігати і робити сальто. Дідді носить бочки перед собою, створюючи щит від лобових атак.
Гра розділена на різні світи, які розбиті на різні рівні. Кожен рівень містить бонусні зони, де можна збирати банани, медальйони і життя. В кінці кожного світу знаходиться бос, який зазвичай є збільшеною версією дрібного ворога.
Оригінальна гра для Super Nintendo була пізніше випущена для портативних систем Nintendo. Версія для Game Boy Color має ексклюзивний рівень (Necky Nutmare) і додаткові бонусні ігри, Funky's Fishing і п'ять міні-ігор Crosshair Cranky. Також було додано колекційні наклейки DK, розкидані по всіх рівнях. Ці наклейки можна було роздрукувати за допомогою принтера Game Boy. Гра також має ще два варіанти складності, які стають доступними після проходження гри. Проходження гри один раз дозволяє гравцеві вимкнути бочки DK, а проходження гри вдруге дозволяє гравцеві вимкнути бочки на контрольно-пропускних пунктах.
Версія Game Boy Advance також мала додаткові бонусні ігри. Це версія Funky's Fishing, але замість тематичних ігор з перехрестям тепер є Candy's Dance Studio, яка містить шість танцювальних ігор. Також додано режим часової атаки під назвою DK Attack, режим підвищеної складності під назвою Hero Mode (можна грати тільки як Дідді Конг, і гра більше не пропонує бочки Донкі Конга та контрольні точки на рівнях), а ідея книги наклейок з версії для Gameboy Color була замінена на колекціонування картинок з альбому.