הקלאסיקה של Nintendo GameCube חוזרת עם גרפיקה מעודכנת ב- Paper Mario: The Thousand-Year Door ב- Nintendo Switch.
לאחר שהנסיכה פיץ’ מבקשת את עזרתו בחיפוש אוצרות, מריו פונה לעיר Rogueport.
אבל כשהוא מגיע, הנסיכה פיץ’ נעלמת.
לאחר שלמד על האגדה על כוכבי הקריסטל, מריו יוצא למצוא את האוצרות המיתולוגיים הללו ובתקווה לאתר את פיץ’ לאורך הדרך.
כמובן, מריו הוא לא היחיד שמקווה למצוא את כוכבי הקריסטל- והפעם זה לא רק Bowser שמחפש לעשות בעיות.
האם הגיבור שלנו יכול למצוא את החפצים העתיקים, לפתוח את דלת אלף השנים ואולי אפילו להציל את העולם?