With the help of Ulysses and Diogenes, Hercules travels to Troy, where virgin girls are sacrificed to keep a terrifying sea monster from destroying the city, and when Princess Diana, the rightful heiress to the throne of Troy, is chosen, Hercules sets out to fight the monster and save her.