Mario szinte minden kalandja magában foglalja a platformok átfutását, valamint az érmék és csillagok gyűjtését, ez alól Mario Starcatcher sem kivétel. De ha korábban a hősnek különböző okai voltak az utazásra: a hercegnő megmentése, Bowser csatlósainak elpusztítása vagy érmék gyűjtése, akkor ebben a játékban a hős kizárólag a csillagokra megy majd vadászni. És ezek nem egyszerű csillagok, hanem nagy, különleges csillagok. Minden szinten meg kell találnia, hogy csak egy nagy csillagot vegyen fel. Ehhez nehéz akadályokat kell leküzdenie, és természetesen érméket kell gyűjtenie, ezek soha nem zavarják Mario Starcatchert.
