O jogo de plataforma 2D com elementos de quebra-cabeça chegou originalmente ao Game Boy Advance em 2004. Desta vez, incluirá novos recursos, incluindo modo cooperativo, mas não há muitos detalhes adicionais.
Na história, Mario se confronta novamente com Donkey Kong. Mas, não para salvar Pauline, e sim miniaturas de brinquedo de Mario. Tudo começa quando Donkey Kong assiste TV e vê que existe uma nova moda: os Mini-Mario. DK vai à cidade e vê que o estoque está esgotado, assim ele assalta a indústria de brinquedos pertencente ao Mario, que corre atrás de DK para salvar os Mini-Mario.
Vale lembrar que esse título fez parte do pacote de vinte jogos disponibilizados gratuitamente aos “embaixadores” do Nintendo 3DS, que haviam comprado o console antes do corte de preço, e pôde ser baixado, exclusivamente por eles, a partir de 16 de dezembro de 2011.