Presque toutes les aventures de Mario impliquent de courir sur des plates-formes et de collecter des pièces et des étoiles, et Mario Starcatcher ne fait pas exception. Mais si auparavant le héros avait différentes raisons de partir en voyage : sauver la princesse, détruire les sbires de Bowser ou collecter des pièces, alors dans ce jeu, le héros ira exclusivement à la chasse aux étoiles. Et ce ne sont pas de simples étoiles, mais de grandes étoiles spéciales. A chaque niveau, vous devez trouver pour ramasser une seule grande étoile. Pour ce faire, vous devrez surmonter des obstacles difficiles et, bien sûr, collecter des pièces, elles n'interféreront jamais avec Mario Starcatcher.
