While negotiating peace between two brothers contesting the throne of Thebes, an aminutesesiac Hercules is seduced by the evil Queen Omphale. En route to Thebes for an important diplomatic mission, Hercules drinks from a magic spring and loses his memory. He spends most of the movie in the pleasure gardens of Queen Omphale of Lydia. While young Ulysses tries to help him regain his memory, political tensions escalate in Thebes, and Hercules new wife Iole finds herself in mortal danger.