Het eerste gloednieuwe tweedimensionale platformspel met Mario in de hoofdrol sinds Super Mario World! Voorzien van prachtige 3D-graphics die de klassieke 2D-gameplay ondersteunen, is dit een razendsnel avontuur dat Mario-fans ongetwijfeld juichend over velden, onder water, door kastelen en de lucht in zal voeren. Dit spel maakt volop gebruik van de krachten van de DS, waardoor het Mushroom Kingdom er levendiger uitziet dan ooit. Achtergronden zijn prachtig ontworpen en ieder personage op het scherm wordt gepresenteerd in prachtige 3D-stijl. Zo laten Piranha Plants in volle glorie hun angstaanjagende tanden zien en zien Goombas er haast te schattig uit om op te stampen.
Onder de oppervlakte vind je honderden veeleisende minimissies die je dwingen om nog eens goed na te denken over je veronderstelde suprematie in Super Mario-spellen. De echte uitdaging van het spel zit 'm in het opsporen van de 240 Star Coins, waarmee je paden kunt openen op de acht wereldplattegronden. Ieder level herbergt drie van deze kleine verzamelvoorwerpen: soms liggen ze vol in het zicht, maar vereisen ze een speciale vaardigheid om bereikt te worden. Andere keren zijn ze goed verborgen en soms heb je een van de nieuwe power-ups uit dit spel nodig om ze te vinden.