Mario'nun maceralarının neredeyse tamamı, platformlar arasında koşmayı ve madeni para ve yıldız toplamayı içerir ve Mario Starcatcher da bir istisna değildir. Ancak daha önce kahramanın bir yolculuğa çıkmak için farklı nedenleri varsa: prensesi kurtarmak, Bowser'ın kölelerini yok etmek veya madeni para toplamak, o zaman bu oyunda kahraman yalnızca yıldızları avlamaya gidecektir. Ve bunlar basit yıldızlar değil, büyük özel yıldızlardır. Her seviyede, yalnızca bir büyük yıldız almak için bulmanız gerekir. Bunu yapmak için zorlu engelleri aşmanız gerekecek ve tabii ki para toplamanız gerekecek, Mario Starcatcher'a asla müdahale etmeyecekler.