Super Mario 64 - DS

Comme dans le premier jeu, Mario est invité par Peach à manger un gâteau au château de la princesse elle-même. Il arrive dans un tuyau, suivi de près par Luigi et Wario qui ont visiblement décidé de s'inviter à la fête. Après quelques galipettes, les héros rentrent dans le château. Pendant ce temps, un Yoshi anonyme dort profondément sur le toit du bâtiment.

Lakitu, qui est toujours le cameraman du jeu, se hâte d'aller chercher Yoshi après quelques heures. Selon lui, Mario et ses amis n'ont pas reparu et c'est très mauvais signe. Yoshi, qui sera le premier personnage jouable du jeu, découvrira, comme Mario dans le jeu originel, que la princesse Peach a (encore) été capturée par Bowser et enfermée dans les murs du château. Pis que ça, Mario, Luigi et Wario qui ont essayé de la sauver ont eux aussi été capturés et bouclés dans des salles cadenassées. Les Toads, paniqués, enjoignent Yoshi à entreprendre une quête pour sauver Mario, Luigi, Wario éventuellement, mais surtout leur princesse bien-aimée.