Trotz seiner göttlichen Abstammung und seiner außergewöhnlichen Stärke führt Hercules (Dwayne "The Rock" Johnson) ein Leben voller Entbehrungen. Nachdem er wegen einer verbotenen Liebe zum Sklaven gemacht wurde und zwölf Aufgaben erfüllen musste, bevor er befreit wird, ist der Halbgott der Welt überdrüssig geworden. Mit fünf seiner treuesten Mitstreiter zieht er durch die Lande – und für die beste Bezahlung als Söldner in den Kampf. Schließlich bekommt Hercules einen Auftrag, der sein Leben auf Erden für immer verändern wird: Gemeinsam mit seinen Söldnern und der Armee von König Cotys (John Hurt) kämpft er in der Schlacht um Thrakien. Das Reich soll vom Tyrannen Rhesus (Tobias Santelmann) befreit werden, der es in einen Bürgerkrieg gestürzt hat. Doch der rechtmäßige Throninhaber Cotys verfolgt noch andere Pläne und der legendäre Halbgott ahnt nicht, dass ihm sein größter Kampf erst bevorsteht…