L'histoire de Super Mario 64 commence par une lettre de la princesse Peach invitant Mario à venir à son château pour un gâteau qu'elle a fait cuire pour lui.
L'histoire commence quand Peach invite Mario à son château pour lui donner un gâteau spécial qu'elle a fait pour lui.