Практычна ўсе прыгоды Марыё суправаджаюцца прабегам па платформах і зборам манет і зорак і гульня Mario Starcatcher не стане выключэннем. Але калі раней у героя былі розныя прычыны для адпраўкі ў шлях: выратаванне прынцэсы, знішчэнне паслугачоў Боўзэра або збор манет, то ў дадзенай гульні герой адправіцца выключна на паляванне за зоркамі. І гэта не простыя зорачкі, а буйныя асаблівыя зоркі. На кожным узроўні трэба знайсці забраць усяго адну буйную зорку. Для гэтага давядзецца пераадольваць няпростыя перашкоды і вядома збіраць манеткі, яны ніколі не перашкодзяць у Mario Starcatcher.