Donkey Kong escapou do circo. Ele está foragido, e Mario e Pauline estão em seu encalço. Assim como no jogo original, Donkey Kong frequentemente agarra Pauline, e Mario precisa salvá-la. As tramas geralmente giram em torno de encontros com o crime, onde os vilões enganam o ingênuo Donkey Kong para que ele faça o trabalho sujo, e Mario e Pauline revelam a verdade. Depois que Mario e Pauline contam a verdade para Donkey Kong, os três se unem para impedir os planos dos antagonistas, e Donkey Kong c...