"Hercules" yang kini telah menjadi seorang tentara bayaran masih dihantui oleh dosa masa lalunya. Dengan lima sahabatnya, dia melakukan perjalanan ke Yunani menjual jasanya untuk mendapatkan emas dan menggunakan reputasinya untuk mengintimidasi musuh. Suatu ketika seorang pemimpin yang baik hati dan putrinya dari Thrace mencari Hercules untuk membantu mengalahkan seorang panglima perang kejam dan mengerikan. Hercules yang tersadar tentang keadilan bersedia membantu mereka untuk melawan panglima tersebut.