Ang matapang na tubero na si Mario ay dinala sa pamamagitan ng isang portal sa ibang mundo. Ngayon ang aming bayani ay kakailanganin upang makahanap ng isang paraan sa labas nito at tutulungan mo siya sa larong ito sa Super Mario 64. Sa harap mo sa screen makikita mo ang isang tiyak na lugar kung saan ang iyong karakter ay magiging. Sa tulong ng mga control key maaari mong sabihin sa kanya kung saang direksyon siya kailangang lumipat. Tatakbo ang iyong bayani nang unti-unting nakakakuha ng bilis. Sa kanyang paraan ay makakahanap ng iba't ibang mga uri ng mga traps at balakid. Ang ilan sa kanila ang iyong bayani ay mag-bypass sa ilalim ng iyong pamumuno. Sa iba pa, tatalon siya. Kung wala kang oras upang tumugon, pagkatapos ang iyong bayani ay mahulog sa isang bitag at mamatay. Iba't ibang mga gintong barya at iba pang mga item ay nakakalat saanman. Ang Mario sa ilalim ng iyong patnubay ay kailangang kolektahin ang lahat.
