Hercules, having turned his back on the gods, has become a mercenary and must now train a ruthless army for the King of Thrace.