With the help of Ulysses, Hercules travels to Troy, where virgin girls are sacrificed to keep a terrifying sea monster from destroying their city, and when the choice falls on Princess Diana, the rightful heir to the throne in Troy, Hercules sets out to fight the monster and save her.