Donkey Kong, seduto nella sua casa piena di banane, vede uno spot televisivo per i giocattoli Mini-Mario. Ne resta colpito, ma quando esce per ottenerne uno, scopre che sono ormai esauriti. Così fa incursione in una fabbrica di giocattoli e li ruba tutti. Mario dà la caccia e insegue Donkey Kong attraverso una serie di mondi. Ad un certo punto si scopre che (durante il corso del gioco) tutti i giocattoli Mini-Mario sono man mano caduti dal sacco di DK. A questo punto, Mario, il Mini-Mario e tre i rospi che lavorano presso la fabbrica di giocattoli ridono dello scimmione, spingendolo a prendere i tre rospi e salire su un edificio con loro. Mario dà la caccia e salva i tre rospi che iniziano a far crescere dei barili giganti per Mario, da scagliare contro DK. DK cade finalmente fuori dall’edificio, atterrando su un camion “Mario Toy Company” pieno di Mini-Mario. Come Mario scende per accertarsi che il suo avversario stia bene, la scimmia ruba il camion e scappa via, con Mario all’inseguimento. Essi poi finiscono di nuovo in città, dove scoprono che tutti i Mini Marios si sono salvati (di nuovo cadendo dal sacco di DK), tranne sei. Egli li prende e fugge verso un altro edificio. Mario combatte nuovamente contro DK. Mario infine vince e salva tutti i Mini-Mario.
