En el juego, Donkey Kong tiene un nuevo compañero, Diddy Kong. Ambos tienen que recuperar la reserva de plátanos robada de manos de King K. Rool. Otros personajes incluidos en el juego son Candy Kong, Funky Kong y Cranky Kong (quien aparenta ser el original Donkey Kong que peleó con Mario, y el abuelo, que en realidad es su padre, del actual Donkey Kong.) Es también el primer Donkey Kong que se desenvuelve en su territorio, con la creación de la Isla de Donkey Kong. Otra característica nueva que identifica al juego es la capacidad que tienen los dos personajes principales para utilizar a Enguarde, Expresso, Rambi y Winky para moverse en el juego. La idea principal del mismo es ir pasando una serie de pantallas en diferentes "mundos" donde cada uno presenta al final un gran enemigo que debe ser vencido para poder avanzar al próximo "mundo". Los "mundos" están representados por secciones de lo que sería la Isla de Donkey Kong.