Byna al Mario se avonture behels om oor platforms te hardloop en munte en sterre te versamel, en Mario Starcatcher is geen uitsondering nie. Maar as die held vroeër verskillende redes gehad het om te vertrek: om die prinses te red, Bowser se volgelinge te vernietig of munte te versamel, sal die held in hierdie speletjie uitsluitlik na die sterre gaan jag. En dit is nie eenvoudige sterre nie, maar groot spesiale sterre. Op elke vlak moet jy vind om net een groot ster op te tel. Om dit te doen, sal jy moeilike struikelblokke moet oorkom en natuurlik munte moet versamel, dit sal nooit met Mario Starcatcher inmeng nie.