Næstum öll ævintýri Mario fela í sér að hlaupa yfir palla og safna mynt og stjörnum og Mario Starcatcher er engin undantekning. En ef hetjan hafði áður mismunandi ástæður fyrir því að leggja af stað í ferðalag: að bjarga prinsessunni, eyðileggja handlangara Bowser eða safna mynt, þá mun hetjan í þessum leik fara eingöngu til að leita að stjörnunum. Og þetta eru ekki einfaldar stjörnur, heldur stórar sérstjörnur. Á hverju stigi þarftu að finna aðeins eina stóra stjörnu. Til að gera þetta þarftu að yfirstíga erfiðar hindranir og, auðvitað, safna mynt, þeir munu aldrei trufla Mario Starcatcher.
