Donkey Kong cuenta con una secuela para Nintendo DS cuyo título es Mario vs.
Fascinado por el anuncio, Donkey Kong va derecho a la tienda de juguetes a comprar un Mini-Mario, pero se encuentra con que dichos juguetes se han agotado por completo.
En ese momento Donkey Kong echa a correr y Mario lo sigue para recuperar los Mini-Mario robados, después de pasar muchos niveles Donkey Kong al ser derrotado se entristece por no haber conseguido un Mini-Mario, entonces Mario decide regalarle uno de los juguetes, Donkey Kong se pone feliz al recibir uno y el videojuego acaba.
Donkey Kong está dividido en tres grandes zonas o partes principales con distintas fases cada una: El penúltimo nivel siempre se llamará "mm" y consistirá en llevar a los Juguetes hasta la Caja Final.
En esta ocasión habrá siete fases en lugar de ocho, y las seis primeras ya no estarán divididas en dos, sino que serán niveles independientes.
En el juego existen diversos objetos que pueden ayudar (o no) a avanzar en las distintas fases.