Gairebé totes les aventures de Mario impliquen córrer per plataformes i recollir monedes i estrelles, i Mario Starcatcher no és una excepció. Però si abans l'heroi tenia diferents motius per emprendre un viatge: salvar la princesa, destruir els esbirros de Bowser o recollir monedes, en aquest joc l'heroi anirà exclusivament a caçar les estrelles. I aquestes no són estrelles simples, sinó grans estrelles especials. A cada nivell, heu de trobar per recollir només una gran estrella. Per fer-ho, hauràs de superar obstacles difícils i, per descomptat, recollir monedes, que mai interferiran amb Mario Starcatcher.