Речиси сите авантури на Марио вклучуваат трчање преку платформи и собирање парички и ѕвезди, а Марио Старловец не е исклучок. Но, ако порано херојот имал различни причини за тргнување на патување: спасување на принцезата, уништување на потчинетите на Боусер или собирање монети, тогаш во оваа игра херојот ќе оди исклучиво да лови ѕвезди. И тоа не се едноставни ѕвезди, туку големи специјални ѕвезди. На секое ниво, треба да најдете за да соберете само една голема ѕвезда. За да го направите ова, ќе мора да надминете тешки пречки и, се разбира, да собирате монети, тие никогаш нема да се мешаат со Mario Starcatcher.