Nästan alla Marios äventyr går ut på att springa över plattformar och samla mynt och stjärnor, och Mario Starcatcher är inget undantag. Men om hjälten tidigare hade olika anledningar till att ge sig av på en resa: att rädda prinsessan, förstöra Bowsers hantlangare eller samla mynt, så kommer hjälten i det här spelet att gå uteslutande för att jaga stjärnorna. Och det här är inte enkla stjärnor, utan stora specialstjärnor. På varje nivå måste du hitta för att bara plocka upp en stor stjärna. För att göra detta måste du övervinna svåra hinder och, naturligtvis, samla mynt, de kommer aldrig att störa Mario Starcatcher.
