Gotovo sve Mariove avanture uključuju trčanje po platformama i skupljanje novčića i zvjezdica, a Mario Starcatcher nije iznimka. Ali ako je ranije heroj imao različite razloge za polazak: spašavanje princeze, uništavanje Bowserovih miljenika ili skupljanje novčića, u ovoj igri junak će ići isključivo u lov na zvijezde. I to nisu jednostavne zvijezde, već velike posebne zvijezde. Na svakoj razini morate pronaći samo jednu veliku zvijezdu. Da biste to učinili, morat ćete prevladati teške prepreke i, naravno, skupljati novčiće, oni nikada neće ometati Mario Starcatcher.