Takmer všetky Mariove dobrodružstvá zahŕňajú beh naprieč platformami a zbieranie mincí a hviezd a Mario Starcatcher nie je výnimkou. Ale ak mal hrdina predtým na cestu iné dôvody: záchrana princeznej, zničenie Bowserových prisluhovačov alebo zbieranie mincí, v tejto hre sa hrdina vydá výlučne na lov hviezd. A to nie sú jednoduché hviezdy, ale veľké špeciálne hviezdy. Na každej úrovni musíte nájsť, aby ste získali iba jednu veľkú hviezdu. Aby ste to dosiahli, budete musieť prekonať ťažké prekážky a samozrejme zbierať mince, ktoré nikdy nebudú prekážať Mariovi Starcatcherovi.
