While venturing in a snowy world, Toad is kidnapped by a near-sighted Birdo who is convinced that he is her missing baby.

Mario and Co arrive in Cramalot, only to be assualted by Beezos. They are saved by Mervin the magician, who tells them about how Koopa took over Cramalot.

While trying to rescue the Princess from an abandoned mine, the Mario brothers find themselves running from Sheriff Mouser and his minions who are after the large reward Koopa has promised for their capture.

Mario and Co are traveling through a desert, dying of thirst. Thanks to a booby-trap, they wind up in the palace of Sultan Pasbah, who tries to force Princess into his harem, while the guys are sent to the dungeon.

The Marios and Toad are trying to save Princess from Koopa's riverboat. When their plan goes horribly wrong, Toad gets caught and the Marios barely escape with their lives.

Mario and Co head to the Linguini Empire to attend a benefit spaghetti dinner. When they arrive, Princess and Toad are separated from the Marios and meet Koopa, who's taken over.