After turning his back on the gods and honing his fighting skills working as a mercenary, Hercules is hired by the King of Thrace to train his men to become the greatest army of all time.