Mario (y en "Super Mario 64 DS" también Luigi, Wario y Yoshi) deberán liberar a los secuestrados encontrando las estrellas.