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.