Em "Super Mario 64", Bowser invadiu o castelo da Princesa Peach e pretende usar as estrelas de poder para transformar a população em seu exército pessoal. Mario viaja pelas pinturas do castelo, que servem como portais, para encontrar as estrelas. Ele deve encontrar pelo menos 70 para frustrar o plano de Bowser e resgatar a princesa. Se Mario coletar todas as 120 estrelas, poderá falar com Yoshi, que lhe dará 100 vidas.
Complete cada nível para encontrar seis estrelas de poder. Existem 15 níveis e 90 estrelas obtidas desta forma.
Colete 100 moedas em um nível para ganhar outra estrela de poder. Isso pode ser feito uma vez por nível, totalizando 15 estrelas.
Colete as oito moedas vermelhas em cada um dos três níveis do Bowser para receber mais três estrelas de poder.
Encontre os três Toads especiais no jogo para ganhar três estrelas de poder. Um está no porão, um no segundo andar e um no terceiro andar.
Colete as oito moedas vermelhas em cada uma das fases de interruptor vermelho, verde e azul para obter um total de três estrelas de poder.
Suba a escada no primeiro andar e entre na porta marcada "1". Pule pela janela de vitral à direita para encontrar o escorregador secreto da princesa. Complete o escorregador para ganhar uma estrela. Termine em menos de 21 segundos para ganhar uma segunda estrela.
Entre na porta marcada com "3" à direita da entrada do castelo no primeiro andar. Pule pelo espaço preto à direita da porta para acessar o aquário secreto. Colete oito moedas vermelhas para ganhar uma estrela.
Desça ao porão do castelo após coletar 20 estrelas. Entre na sala no final do corredor que tem água no chão para encontrar um coelho amarelo. Pressione "B" para pegar o coelho e ganhar uma estrela. Capture o coelho pela segunda vez após 50 estrelas para receber outra.
Suba as escadas para o terceiro andar, vá para a esquerda e pule pelo buraco na parede em frente à Rainbow Ride. Entre em um segundo buraco negro para acessar o nível secreto Wing Mario Over the Rainbow. Use a asa para coletar oito moedas vermelhas e receber uma estrela.