Hercules and Iolaus set off to Sumeria on a boat captained by the beautiful pirate Nebula. The Sumerian Nebula is reluctant to take them because she wants nothing to do with her country's sexism, but she does have an eye for Iolaus. Moreover, Sumeria is under attack by its gods and King Gilgamesh, her half-brother, needs immediate aid. But when they get there, the battle takes an unexpected turn - one that leads to a tragedy that leaves Herc and Nebula devastated.