Ero sivun ”Super Mario 64” versioiden välillä

Pelin tarinassa Prinsessa [[Peach]] on kutsunut [[Mario]]n linnaansa syömään kakkua. Seikkailu alkaa linnan pihamaalta, ja kun Mario astuu tohkeissaan linnaan, hän huomaa siellä olevan meneillään jotain outoa. Koko paikka on aivan hiljainen. [[Bowser]] on kidnapannut Prinsessan ja pitää häntä panttivankinaan. Hän on myös varastanut linnaa suojelevat tehotähdet (Power Stars), ja kätkenyt ne pääasiassa erilaisista huoneista löytyvien maalausten sisälle sekä erilaisiin oveliin piilopaikkoihin. Maalaukset toimivat portaaleina [[Sienivaltakunta|Sienivaltakunnan]] eri kolkkiin. Kerättyään tehotähtiä, pääsee Mario uusiin maailmoihin.