Peaaegu kõik Mario seiklused hõlmavad platvormidel jooksmist ning müntide ja tähtede kogumist ning Mario Starcatcher pole erand. Kuid kui varem oli kangelasel reisile asumiseks erinevad põhjused: printsessi päästmine, Bowseri käsilaste hävitamine või müntide kogumine, siis selles mängus läheb kangelane eranditult tähti jahtima. Ja need pole lihtsad tähed, vaid suured eritähed. Igal tasemel peate leidma ainult ühe suure tähe. Selleks peate ületama rasked takistused ja muidugi koguma münte, need ei sega kunagi Mario Starcatcherit.
