Dihantui dosa dari masa lalunya, Hercules telah menjadi tentara bayaran. Seiring dengan lima sahabat yang setia, dia melakukan perjalanan Yunani kuno menjual jasanya untuk emas dan menggunakan reputasi legendaris untuk mengintimidasi musuh. Tapi ketika penguasa baik hati dari Thrace dan putrinya mencari Hercules meminta bantuan untuk mengalahkan panglima perang buas yang mengerikan, Hercules menemukan bahwa agar baik untuk menang dan keadilan untuk menang…