মারিওর প্রায় সমস্ত অ্যাডভেঞ্চার প্ল্যাটফর্ম জুড়ে দৌড়ানো এবং কয়েন এবং তারা সংগ্রহ করে এবং মারিও স্টারক্যাচার ব্যতিক্রম নয়। তবে আগে যদি নায়কের সেট করার জন্য বিভিন্ন কারণ থাকে: রাজকন্যাকে বাঁচানো, বাউসারের মিনিয়নদের ধ্বংস করা বা কয়েন সংগ্রহ করা, এই গেমটিতে নায়ক একচেটিয়াভাবে তারার সন্ধানে যাবেন। আর এগুলো সাধারণ নক্ষত্র নয়, বড় বিশেষ তারা। প্রতিটি স্তরে, আপনাকে শুধুমাত্র একটি বড় তারকা বাছাই করতে হবে। এটি করার জন্য, আপনাকে কঠিন বাধা অতিক্রম করতে হবে এবং অবশ্যই কয়েন সংগ্রহ করতে হবে, তারা কখনই মারিও স্টারক্যাচারে হস্তক্ষেপ করবে না।