Halos lahat ng mga pakikipagsapalaran ni Mario ay nagsasangkot ng pagtakbo sa mga platform at pagkolekta ng mga barya at bituin, at si Mario Starcatcher ay walang pagbubukod. Ngunit kung mas maaga ang bayani ay may iba't ibang dahilan sa pag-set off: ang pagligtas sa prinsesa, pagsira sa mga kampon ni Bowser, o pagkolekta ng mga barya, sa larong ito ang bayani ay pupunta ng eksklusibo upang manghuli para sa mga bituin. At ang mga ito ay hindi simpleng mga bituin, ngunit malalaking espesyal na mga bituin. Sa bawat antas, kailangan mong hanapin upang kunin lamang ang isang malaking bituin. Upang gawin ito, kailangan mong pagtagumpayan ang mahirap na mga hadlang at, siyempre, mangolekta ng mga barya, hindi sila kailanman makagambala sa Mario Starcatcher.
