Ziemia, czternaście tysięcy lat temu. Udręczona dusza półboga błąka się po świecie. Herkules (Dwayne Johnson), syn potężnego Zeusa, przez całe życie nie zaznał niczego prócz cierpienia. Po wykonaniu dwunastu ciężkich prac i utracie rodziny, poświęca się krwawym bitwom. Tylko one przynoszą mu ukojenie. Za towarzyszy ma szóstkę podobnych mu straceńców, których łączy zamiłowanie do wojny i nieustająca bliskość śmierci. Ich los odmienia się, gdy król Tracji (John Hurt) zechce, by uczynili jego armię najpotężniejszą na świecie. Zagubione dusze dostrzegą, jak nisko upadły, gdy stworzą wojowników równie bezwzględnych i żądnych krwi, jak one same.