Король К. Рул украл тайник с бананами Донки Конга, и Донки Конгу нужна ваша помощь, чтобы вернуть их. В поисках К. Рула вам мешает орда кремлингов. Кремлинги, крокодилоподобные существа, включают в себя Криттеров (они поддаются простому прыжку на голову), Крушей (они практически неуничтожимы) и других. Есть и другие враги, преграждающие вам путь, - бобры, змеи, грифы. Во главе с ними стоят отвратительные боссы, включая Very Gnawty, Necky, Queen B. и Dumb Drum, и все они преграждают путь со своей особой смесью злодейства.
К Донки Конгу присоединяется Дидди Конг: эти два примата существенно отличаются друг от друга. Например, Donkey Kong в целом сильнее; он может уничтожить большинство врагов одним прыжком и может поднимать бочки прямо над головой, чтобы бросить их дальше. С другой стороны, Дидди быстрее и не так силен, как Донки; он может очень быстро бегать и делать кульбиты. Дидди несет бочки перед собой, создавая щит от лобовых атак.
Игра разделена на разные миры, которые разделены на разные уровни. Каждый уровень содержит бонусные зоны, где можно собирать бананы, медальоны и жизни. В конце каждого мира находится босс, который обычно представляет собой увеличенную версию второстепенного врага.
Оригинальная игра для 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 была заменена на сбор картинок из альбома.