Міфи та легенди про подвиги Геркулеса, сина бога Зевса, знає вся Греція. Втім, лише племінник Геркулеса Іолай знає, наскільки далекі вони від правди, адже саме він і вигадує різні історії про свого дядька. Насправді, Геркулес – могутній та відважний, але далеко не невразливий воїн-найманець, що поневіряється по країні разом з групою вірних поплічників в пошуках заробітку. Черговим його наймачем стає фракійський цар Котіс, землі якого розоряє злісний бунтар Резус зі своїм незліченним військом…