Hampir semua petualangan Mario melibatkan berlari melintasi platform dan mengumpulkan koin dan bintang, dan Mario Starcatcher tidak terkecuali. Namun jika sebelumnya sang pahlawan memiliki alasan berbeda untuk berangkat: menyelamatkan sang putri, menghancurkan antek-antek Bowser, atau mengumpulkan koin, dalam game ini sang pahlawan akan pergi secara eksklusif untuk berburu bintang. Dan ini bukan bintang sederhana, tapi bintang khusus yang besar. Di setiap level, Anda perlu mencari untuk mengambil hanya satu bintang besar. Untuk melakukan ini, Anda harus mengatasi rintangan yang sulit dan, tentu saja, mengumpulkan koin, mereka tidak akan mengganggu Mario Starcatcher.
