Практично всі пригоди Маріо супроводжуються пробігом по платформах і збиранням монет і зірок і гра Mario Starcatcher не стане винятком. Але якщо раніше у героя були різні причини для відправлення в дорогу: порятунок принцеси, знищення поплічників Боузера або збирання монет, то в цій грі герой вирушить виключно на полювання за зірками. І це не проті зірочки, а великі спеціальні зірки. На кожному рівні потрібно знайти забрати лише одну велику зірку. Для цього доведеться долати непрості перепони і звичайно збирати монети, вони ніколи не завадять Mario Starcatcher.
