Parece que as pessoas adoram aqueles Mini Mario Toys. Tanto é assim que a Mario Toy Company expandiu a linha para incluir mini figuras de Donkey Kong, Mini Toad e Mini Peach para a série. Com todos esses brinquedos trazendo mais dinheiro para ele do que ele sabe o que fazer, Mario decide realizar seu sonho ao longo da vida e abrir um parque temático chamado Super Mini Mario World. A multidão do dia de abertura inclui Pauline e Donkey Kong, que imediatamente caem de cabeça para baixo para a moça adorável. O macaco orgulhoso tenta mostrar seu mini brinquedo para Pauline, mas ela escolhe o mini mario brinquedo sobre o dele e o ciumento que Kong fica enfurecido. Ele esmaga as exibições, destrói os brinquedos e leva Pauline ao último andar do parque de diversões. Os jogadores devem encontrar Pauline e salvar o dia. Mario vs. Donkey Kong 2 permite que os jogadores criem seus próprios mapas com um novo editor de nível. Depois que um mapa é criado, os jogadores podem enviá-lo em todo o mundo através da conexão Wi-Fi da Nintendo. Os jogadores também podem usar a conexão Wi-Fi da Nintendo para baixar mapas criados por outros, confira um sistema de ranking de jogadores e acessar bônus especiais. Esses recursos exclusivos certamente serão um sucesso de fãs de quebra -cabeça em todos os lugares.