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