Quasi tutte le avventure di Mario comportano la corsa su piattaforme e la raccolta di monete e stelle, e Mario Starcatcher non fa eccezione. Ma se prima l'eroe aveva motivi diversi per partire per un viaggio: salvare la principessa, distruggere i servi di Bowser o raccogliere monete, allora in questo gioco l'eroe andrà esclusivamente a caccia di stelle. E queste non sono stelle semplici, ma grandi stelle speciali. Ad ogni livello, devi trovare per raccogliere solo una grande stella. Per fare questo, dovrai superare ostacoli difficili e, ovviamente, raccogliere monete, non interferiranno mai con Mario Starcatcher.
