Beveik visi Mario nuotykiai apima bėgimą per platformas ir monetų bei žvaigždžių rinkimą, o Mario Starcatcher nėra išimtis. Bet jei anksčiau herojus turėjo įvairių priežasčių išvykti į kelionę: išgelbėti princesę, sunaikinti Bowserio pakalikus ar rinkti monetas, tai šiame žaidime herojus eis tik medžioti žvaigždžių. Ir tai ne paprastos žvaigždės, o didelės ypatingos žvaigždės. Kiekviename lygyje turite rasti tik vieną didelę žvaigždę. Norėdami tai padaryti, turėsite įveikti sudėtingas kliūtis ir, žinoma, rinkti monetas, jos niekada netrukdys Mario Starcatcher.
