"Super Mario 64" é um jogo de ação e aventura para Nintendo 64 onde você controla Mario em um mundo 3D. O objetivo é completar tarefas em fases dentro de quadros de um castelo gigante. Você deve coletar todas as 120 estrelas e derrotar Bowser para resgatar a Princesa Peach. Existem também 15 estrelas secretas no jogo.
Complete o percurso de escorregador da Princesa no primeiro andar para obter a primeira estrela secreta. Pressione "Start" e escolha jogar o percurso novamente. Complete em menos de 20,9 segundos para ganhar a segunda estrela.
Vá à entrada perto da parede do quadro da terceira fase no primeiro andar. Faça um backflip para alcançar a entrada. Colete as oito moedas vermelhas no percurso aquático para receber a terceira estrela.
Vá ao porão após coletar 20 estrelas e pegue o coelho amarelo que pula por lá pressionando "B" para ganhar a quarta estrela secreta. Após conseguir 50 estrelas, volte ao porão e pegue o coelho novamente para a quinta estrela.
Vá ao terceiro andar e entre na entrada na parede oposta à da 15ª fase. Faça backflip para entrar no percurso especial. Colete as oito moedas vermelhas no percurso de voo para obter a sexta estrela.
Encontre as três Senhoritas Cogumelo (Miss Mushrooms) para receber a sétima, oitava e nona estrelas secretas. A primeira está na piscina perto da entrada da sexta fase no porão. A segunda fica no segundo andar, lado oposto à 12ª fase. A terceira está no relógio do terceiro andar.
Complete as fases dos interruptores vermelho, verde e azul. Pegue oito moedas vermelhas em cada para ganhar as estrelas 10, 11 e 12. Consiga todas as oito moedas vermelhas nas fases do Bowser (Mundo Sombrio, Mar de Fogo e Fase do Céu) para obter as três últimas estrelas secretas.