The story begins with Princess Peach's sudden disappearance from the Mushroom Kingdom. Mario, being the loyal hero that he is, sets out to find his beloved princess. However, this time, the usual kidnapping by Bowser doesn't seem to be the case. Peach's disappearance is shrouded in mystery, and Mario must navigate through uncharted territories to uncover the truth.