The story begins when Peach invites Mario to her castle to give him a special cake that she has made for him . Super Mario 64 begins with a letter from Princess Peach inviting Mario to come to her castle for a cake she has baked for him .