The series is set in a fantasy version of ancient Greece not precisely located in historical time. Although set in ancient Greece, the show also has a mixture of Oriental, Egyptian and Medieval elements in various episodes. The show stars Kevin Sorbo as Hercules and regularly features Michael Hurst as his sidekick Iolaus. Robert Trebor often rotates with Iolaus as Hercules' other sidekick, Salmoneus.