ศัตรูชั่วนิรันดร์ของ Mario - Bowser สร้างความโดดเด่นให้กับตัวเองอีกครั้ง เขาประดิษฐ์และขโมยดวงดาวทั้งหมดจากฟากฟ้าซึ่งทอดยาวไปทั่วอาณาจักรเห็ด แต่ยังไม่เพียงพอ คนร้ายรวบรวมของที่ริบได้และไปที่อียิปต์เพื่อกระจายบนทรายระหว่างปิรามิดและรูปปั้นของฟาโรห์ เจ้าหญิงพีชออกไปในตอนเย็นเพื่อชื่นชมดวงดาว เห็นความมืดสนิทและอารมณ์เสียมาก และพระราชาก็ส่งตัวมาริโอทันที ช่างประปาได้รับคำสั่งให้เดินทางไปอียิปต์ทันทีและนำดาวที่ถูกขโมยไปทั้งหมดกลับคืนมา ฮีโร่ออกเดินทางอย่างเชื่อฟังและคุณสามารถติดตามเขาใน Super Mario Egypt Stars และช่วยทำภารกิจให้สำเร็จ อีกครั้ง คุณจะต้องต่อสู้กับเห็ดชั่วร้ายและพืชที่กินเนื้อเป็นอาหาร กระโดดขึ้นไปบนแท่นและเก็บเหรียญ แต่คุณต้องรวบรวมดาว
