Skoraj vse Mariove dogodivščine vključujejo tek po platformah ter zbiranje kovancev in zvezd in Mario Starcatcher ni izjema. Toda če je prej imel junak različne razloge za odhod na pot: reševanje princese, uničenje Bowserjevih slug ali zbiranje kovancev, potem bo v tej igri junak šel izključno na lov za zvezdami. In to niso preproste zvezde, ampak velike posebne zvezde. Na vsaki ravni morate poiskati samo eno veliko zvezdo. Če želite to narediti, boste morali premagati težke ovire in seveda zbirati kovance, nikoli ne bodo motili Maria Starcatcherja.
