Takriban matukio yote ya Mario yanahusisha kukimbia kwenye majukwaa na kukusanya sarafu na nyota, na Mario Starcatcher naye yuko hivyo. Lakini ikiwa mapema shujaa alikuwa na sababu tofauti za kuondoka: kuokoa bintiye, kuharibu marafiki wa Bowser, au kukusanya sarafu, katika mchezo huu shujaa ataenda kuwinda nyota pekee. Na hizi sio nyota rahisi, lakini nyota kubwa maalum. Katika kila ngazi, unahitaji kupata kuchukua nyota moja tu kubwa. Kwa kufanya hivyo, utakuwa na kuondokana na vikwazo vigumu na, bila shaka, kukusanya sarafu, wao kamwe kuingilia kati na Mario Starcatcher.
