Téměř všechna Mariova dobrodružství zahrnují běhání napříč platformami a sbírání mincí a hvězd a Mario Starcatcher není výjimkou. Ale pokud měl hrdina dříve různé důvody, proč se vydat na cestu: zachránit princeznu, zničit Bowserovy přisluhovače nebo sbírat mince, pak se v této hře hrdina vydá výhradně na lov hvězd. A to nejsou jednoduché hvězdy, ale velké speciální hvězdy. Na každé úrovni musíte najít, abyste získali pouze jednu velkou hvězdu. K tomu budete muset překonávat těžké překážky a samozřejmě sbírat mince, ty nikdy nebudou překážet Mario Starcatcherovi.
