Ελάτε μαζί με τον Mario και τους φίλους του σε ένα ταξίδι για να ανακαλύψετε έναν θρυλικό θησαυρό πίσω από την αρχαία πόρτα των χιλιάδων ετών. Αφού η πριγκίπισσα Peach του ζητά βοήθεια στο κυνήγι του θησαυρού της, ο Mario κατευθύνεται στην πόλη Rogueport. Όταν όμως φτάνει, ο Peach δεν φαίνεται πουθενά! Αφού μαθαίνει για τον θρύλο των Κρυστάλλινων Αστέρων, ο Mario ξεκινά να αναζητήσει αυτούς τους μυθικούς θησαυρούς και ελπίζει να βρει τον Peach στην πορεία.

Φυσικά, ο Mario δεν είναι ο μόνος που ελπίζει να βρει τα Crystal Stars και αυτή τη φορά δεν είναι μόνο ο Bowser που θέλει να προκαλέσει προβλήματα! Θα μπορέσει ο ήρωάς μας να βρει αυτά τα αρχαία αντικείμενα, να ανοίξει την Πόρτα των Χιλιετών και ίσως ακόμη και να σώσει τον κόσμο; Για να βρείτε τα Crystal Stars, θα χρειαστεί να βγείτε έξω από τα τείχη του Rogueport και να δείτε τον κόσμο! Σας περιμένουν μια ποικιλία ανακαλύψεων: ένας τεράστιος δράκος που κρύβεται σε ένα ανατριχιαστικό κάστρο, μια καταραμένη πόλη τυλιγμένη στο αιώνιο λυκόφως, τολμηρή δουλειά ντετέκτιβ σε ένα κινούμενο τρένο και πολλά άλλα!

Όσον αφορά τις μετακινήσεις και την εξερεύνηση, οι ικανότητες του Mario σε χαρτί μπορούν να βοηθήσουν! Δοκιμάστε να μετατραπεί σε χάρτινο αεροπλάνο για να πετάξει πάνω από κενά ή να γίνει λεπτό χαρτί για να γλιστρήσει σε στενούς χώρους. Υπάρχουν ακόμα περισσότερες ικανότητες για να ανακαλύψετε! Κατά τη διάρκεια του ταξιδιού σας, θα συναντήσετε ένα πολύχρωμο καστ χαρακτήρων που θα χαρούν να έρθουν μαζί σας. Αυτοί οι σύμμαχοι όχι μόνο θα σας βοηθήσουν να ανακαλύψετε τα Crystal Stars, αλλά και θα φέρουν το δικό τους στυλ στο ταξίδι! Κάθε συνεργάτης έχει τις δικές του μοναδικές ικανότητες, όπως ο Gumbella, ο οποίος αποκαλύπτει πληροφορίες για εχθρούς ή τοποθεσίες, ο Koops, ο οποίος μπορεί να πάρει απρόσιτα αντικείμενα, η Madam Flurry, που εξαφανίζει τα εμπόδια για να αποκαλύψει μυστικά μονοπάτια και πολλά άλλα. Μπορείτε ακόμη και να χρησιμοποιήσετε αυτές τις δεξιότητες στη μάχη για να δώσετε πλεονέκτημα έναντι των αντιπάλων σας.