Klasický Super Mario z Nintenda 64 je späť a v lepšej forme ako kedykoľvek predtým. Na Nintende DS má výhodu dotykového ovládania a bezdrôtového multiplayeru. Táto hra obsahuje množstvo nových úrovní, 36 minihier s dotykovou obrazovkou a bezdrôtový multiplayer až pre 4 hráčov. Super Mario 64 DS je vlastne klasická hra Super Mario 64 (N64), upravená pre systém Nintendo DS. V hlavnej časti hry má hráč za úlohu zbierať hviezdy plnením úloh. Tieto úlohy môžu pozostávať z porazenia určitého nepriateľa, prekonania zložitej spleti chodieb a poschodí v časovom limite alebo z účasti na pretekoch v šmýkačke. Hráč má za úlohu zbierať hviezdy, ktoré mu potom dávajú možnosť vstúpiť do ďalších úrovní a šancu poraziť Bowsera. Hra pozostáva z 15 veľkých oblastí, z ktorých každá má 8 hviezdičiek. Tieto úrovne zodpovedajú klasickým úrovniam z verzie hry pre Nintendo 64. K dispozícii je ďalších 30 hviezd, ktoré hráč môže nájsť na rôznych miestach, niekedy dokonca roztrúsených v maličkých, nových úrovniach. Ďalším doplnkom verzie pre Nintendo DS je skutočnosť, že hráč môže vystupovať ako jedna zo štyroch rôznych postáv. Na začiatku hry hráč ovláda Yoshiho. Neskôr sa môžu objaviť ďalšie postavy, Mario, Luigi a Wario. Každá postava má rôzne špeciálne schopnosti, ktoré môže hráč využiť na zbieranie hviezdičiek. Super Mario 64 DS obsahuje 36 minihier (9 pre každú postavu). Hráč začína s prístupom k 8 minihrám a v priebehu hry má možnosť objaviť ďalšie. Všetky minihry sa ovládajú pomocou dotykovej obrazovky a žáner minihier je skutočne veľmi rozmanitý. Hra ponúka aj režim pre viacerých hráčov, v ktorom sa hráči snažia nazbierať čo najviac hviezdičiek za 30 sekúnd.