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