At Marisa Kirisame's home in Gensoukyou's Forest of Magic, a letter arrives. It reads: "Marisa!! Help!! — Patchouli." Something is wrong. Gensoukyou itself seems altered or bewitched. Marisa sets off, and shortly encounters Rumia wearing a Yoshi suit, who confirms that the princess (her word for Patchouli) has been kidnapped. Marisa must travel across a transformed Gensoukyou to get Patchouli back, in a game that plays as a direct homage to Super Mario World.