मारियो के अनन्त दुश्मन - बोसेर ने एक बार फिर खुद को प्रतिष्ठित किया। उसने आसमान से तमाम तारे चुराए और चुरा लिए, जो मशरूम किंगडम तक फैले थे। लेकिन यह पर्याप्त नहीं है, खलनायक ने लूट का सामान एकत्र किया और मिस्र में पिरामिडों और फिरौन की मूर्तियों के बीच रेत पर उन्हें बिखेरने के लिए चला गया। राजकुमारी पीच शाम को सितारों की प्रशंसा करने के लिए बाहर चली गई, पूरा अंधेरा देखा और बहुत परेशान थी, और राजा ने तुरंत मारियो के लिए भेजा। प्लंबर को तुरंत मिस्र की यात्रा करने और सभी चोरी किए गए तारों को पुनर्प्राप्त करने का आदेश दिया गया था। नायक आज्ञाकारी रूप से अपने रास्ते पर निकल गया, और आप सुपर मारियो मिस्र के सितारों में उसका अनुसरण कर सकते हैं और मिशन को पूरा करने में मदद कर सकते हैं। फिर से आपको दुष्ट मशरूम और मांसाहारी पौधों से लड़ना होगा, प्लेटफार्मों पर कूदना और सिक्के एकत्र करना होगा, लेकिन आपको सितारों को इकट्ठा करना होगा।
