Estrelas do Poder

Estrelas do poder são estrelas poderosas que, ao contrário das estrelas normais, que só dão invencibilidade limitada, as estrelas do poder concedem a Mario grande força, poder e energia. Em Super Mario 64/N64 e Super Mario 64 DS/NDS, as estrelas do poder estão espalhadas por todo o castelo, e Mario (ou Yoshi, Luigi ou Wario no remake para Nintendo DS) é enviado para ir encontrá-las todas. Após uma longa busca, Mario consegue encontrar todas as estrelas do poder e liberar  a Princesa e alguns Toads em Super Mario 64/N64, e seu remake, Super Mario 64 DS/NDS.