Как и в оригинальном названии, сюжет Super Mario 64 DS сосредотачивается на спасении принцессы Пич от Боузера с небольшими изменениями для размещения дополнительных персонажей.
Когда игроки получают цветок силы, каждый из них имеет разные способности.