Почти всички приключения на Марио включват бягане през платформи и събиране на монети и звезди и Mario Starcatcher не е изключение. Но ако по-рано героят имаше различни причини да тръгне на пътешествие: спасяване на принцесата, унищожаване на слугите на Баузър или събиране на монети, тогава в тази игра героят ще отиде изключително на лов за звездите. И това не са прости звезди, а големи специални звезди. На всяко ниво трябва да намерите, за да вземете само една голяма звезда. За да направите това, ще трябва да преодолеете трудни препятствия и, разбира се, да събирате монети, те никога няма да пречат на Mario Starcatcher.