Super Mario 3D Land é o segundo jogo de plataforma 3D Super Mario para um dispositivo portátil e o sucessor do Super Mario Galaxy 2. O jogo é intimamente baseado em jogos de Mario de rolagem lateral, pois combina elementos de jogos tradicionais de Mario 2D e jogos modernos de Mario 3D em livre circulação. Ele também introduz elementos na série, incluindo power-ups e mecânicas de jogo.

No Reino dos Cogumelos, há uma árvore misteriosa. Tem um ramo em forma de cauda e é conhecida como a Árvore da Cauda. Uma noite, uma tempestade feroz assalta o Reino dos Cogumelos. Preocupada com a Árvore da Cauda, a Princesa Peach vai verificar, mas quando a manhã chega, ela ainda não voltou. Acompanhado por Sapos, Mario corre para a Árvore da Cauda apenas para descobrir que suas folhas se foram. Tudo o que resta é a Árvore da Cauda nua e um envelope. Dentro do envelope, eles encontram uma fotografia da Princesa Peach ao alcance de Bowser! Os Sapos estão fora de si. Bowser está aprontando suas ações sujas novamente, então Mario corre para resgatar a Princesa Peach!