Après des années de succès chacun dans leurs coins, Mario et Donkey Kong se retrouvent enfin pour se mesurer l'un à l'autre (hors compétitions sportives). Mario vs Donkey Kong est surtout une suite spirituelle au Donkey Kong 94 sorti sur Game Boy (lui-même une suite spirituelle du Donkey original). Point de demoiselle en détresse, mais une sombre histoire de jouets volés par le gorille (oui bon, on est chez Nintendo !). Chaque niveau est divisé en deux mini-tableaux remplis de pièges et d'interrupteurs à activer, pour ouvrir une porte fermée à clé, puis pour récupérer un des jouets mini-Mario volés. Une fois tous les jouets récupérés dans un monde, Mario doit les guider pour les ramener dans le coffre à jouet, puis il affronte enfin son rival avant d'avancer dans le monde suivant. Le jeu propose une très grande variété de niveaux suivant l'objectif à remplir, et les défis se renouvellent ainsi constamment. Qui plus est, une fois le jeu fini, une bonne trentaine de défis supplémentaires est encore proposée, et les plus complétistes peuvent même chercher à débloquer les niveaux cachés. Un mélange de plateformes et de stratégie très sympathique !