Gandrīz visi Mario piedzīvojumi ir saistīti ar skriešanu pa platformām un monētu un zvaigžņu kolekcionēšanu, un Mario Starcatcher nav izņēmums. Bet, ja agrāk varonim bija dažādi iemesli doties ceļojumā: glābt princesi, iznīcināt Bowser minionus vai kolekcionēt monētas, tad šajā spēlē varonis dosies tikai zvaigžņu medībās. Un tās nav vienkāršas zvaigznes, bet lielas īpašas zvaigznes. Katrā līmenī jums jāatrod, lai uzņemtu tikai vienu lielu zvaigzni. Lai to izdarītu, jums būs jāpārvar sarežģīti šķēršļi un, protams, jāsavāc monētas, tās nekad netraucēs Mario Starcatcher.
