Οι άθλιοι X-Nauts κυνηγούν τον θησαυρό πίσω από την πόρτα των χιλιάδων ετών! Με έναν χάρτη από την Princess Peach και τη βοήθεια μερικών ντόπιων, ο Mario ταξιδεύει σε έναν πολύχρωμο κόσμο από χαρτί για να τους βρει πρώτος. Για να επικρατήσεις στην αποστολή, ανέβασε το επίπεδο του Mario και των φίλων του, να κατακτήσεις τις επιθέσεις και τα σήματα που βασίζονται στο timing για να εντυπωσιάσεις το κοινό στη σκηνή της μάχης και να χρησιμοποιήσεις όλες τις ικανότητες που συνεπάγεται η κατάρα.