Σχεδόν όλες οι περιπέτειες του Mario περιλαμβάνουν τρέξιμο σε πλατφόρμες και συλλογή νομισμάτων και αστεριών, και ο Mario Starcatcher δεν αποτελεί εξαίρεση. Αλλά αν νωρίτερα ο ήρωας είχε διαφορετικούς λόγους για να ξεκινήσει ένα ταξίδι: να σώσει την πριγκίπισσα, να καταστρέψει τα τσιράκια του Bowser ή να μαζέψει νομίσματα, τότε σε αυτό το παιχνίδι ο ήρωας θα πάει αποκλειστικά για να κυνηγήσει τα αστέρια. Και δεν πρόκειται για απλά αστέρια, αλλά για μεγάλα ειδικά αστέρια. Σε κάθε επίπεδο, πρέπει να βρείτε για να σηκώσετε μόνο ένα μεγάλο αστέρι. Για να το κάνετε αυτό, θα πρέπει να ξεπεράσετε δύσκολα εμπόδια και, φυσικά, να συλλέξετε νομίσματα, δεν θα παρεμβαίνουν ποτέ στον Mario Starcatcher.
