Hercules menampilkan kisah petualangan penuh aksi dengan karakter utama Hercules, Amphiaraus, Autolycus, Tydeus, Atalanta, Iolaus, serta tokoh lain seperti Ergenia dan Raja Cotys. Film ini dibintangi Dwayne Johnson sebagai Hercules dan Irina Shayk sebagai Megara. Ceritanya mengikuti perjalanan seorang pejuang legendaris yang memimpin kelompok tentara bayaran, sekaligus menghadapi masa lalu kelam yang terus menghantuinya.

KLovers, kisah dimulai dengan Hercules yang dikenal sebagai pahlawan kuat dengan reputasi legendaris di seluruh Yunani. Ia memimpin sekelompok tentara bayaran yang terdiri dari berbagai pejuang unik. Ada Amphiaraus, seorang mantan raja Argos yang kini dikenal sebagai peramal. Lalu Autolycus, pencuri cerdik dari Sparta. Ada juga Tydeus, prajurit barbar dari Thebes yang pendiam dan liar. Selain itu, terdapat Atalanta, pemanah Amazon dari Scythia, serta Iolaus, keponakan Hercules yang sering menceritakan kisah heroik pamannya ke banyak orang.

Hercules sendiri dikenal sebagai putra setengah dewa Zeus yang konon telah menyelesaikan dua belas tugas legendaris. Namun tidak semua orang percaya dengan cerita tersebut. Banyak yang meragukan apakah ia benar-benar anak Zeus atau hanya seorang pejuang kuat yang kisahnya dilebih-lebihkan. Meski begitu, kekuatan Hercules memang luar biasa, ditambah kemampuan bertarung yang hampir tak tertandingi dan kemampuan penyembuhan yang cepat. Di balik semua itu, ia terus dihantui rasa bersalah atas kematian istri dan anak-anaknya, tragedi yang terjadi ketika ia kehilangan kendali setelah dipengaruhi oleh Hera.

Pada tahun 358 SM di pesisir Makedonia, Hercules dan timnya didatangi oleh seorang perempuan bernama Ergenia. Ia meminta bantuan Hercules atas nama ayahnya, Raja Cotys dari Thrace. Sang raja ingin Hercules melatih pasukan Thrace agar mampu melawan seorang panglima perang sekaligus penyihir menakutkan bernama Rhesus. Sebagai imbalan, Hercules dijanjikan emas seberat tubuhnya. Tawaran tersebut akhirnya diterima.

Setibanya di Thrace, Hercules dan timnya disambut oleh Raja Cotys serta jenderal pasukan bernama Sitacles. Ketika Rhesus mulai bergerak menuju wilayah tengah Thrace, Cotys memerintahkan Hercules memimpin pasukan untuk melindungi suku Bessi. Namun pasukan Thrace yang belum terlatih tidak siap menghadapi pertempuran besar. Situasi semakin buruk ketika kabar menyebar bahwa sihir Rhesus membuat suku Bessi berbalik melawan Thrace. Pertempuran pun berlangsung sengit dan berakhir tragis dengan setidaknya setengah pasukan Thrace gugur.