The Marios seek the help of the legendary hero Hercufleas, but find it's the hero himself who needs help to recover the "Great Balls of Fire" stolen by King Koopa.

The Marios arrive in Sharewood Forest and help the Hooded Robin recover the gold coins that the rich Sheriff of Koopingham has stolen from the poor.

When King Koopa holds the Princess captive in his impregnable island fortress, the Marios get inside by hiding in a wooden "Trojan Koopa."

Mario loses his memory in the middle of the jungle and is adopted by two apes who rename him Marzan.

Mario teams up with a friendly mushroom Indian named Pronto to rescue his friends from Billy The Koopa in the Wild West.