12 Labours of Hercules III: Girl Power
A hero from Ancient Greece Hercules is fighting the great beast Scylla, when lurking Charybdis gets his friend Cerberus, and then, unseen by Hercules, takes the hero himself.
The only chance for Hercules is his wife Megara. She helps him out, and then takes part in all of his adventures, including the forest of the Amazons and mt. Olympus.