Aproape toate aventurile lui Mario implică alergarea pe platforme și colectarea de monede și stele, iar Mario Starcatcher nu face excepție. Dar dacă mai devreme eroul avea motive diferite pentru a porni într-o călătorie: salvarea prințesei, distrugerea slujitorilor lui Bowser sau strângerea de monede, atunci în acest joc eroul va merge exclusiv să vâneze stele. Și acestea nu sunt stele simple, ci stele mari speciale. La fiecare nivel, trebuie să găsiți pentru a ridica doar o stea mare. Pentru a face acest lucru, va trebui să depășiți obstacole dificile și, desigur, să colectați monede, acestea nu vor interfera niciodată cu Mario Starcatcher.
