全能の神ゼウスと人間の間に生まれた半神半人の男ヘラクレス（ドウェイン・ジョンソン）。神さえも恐れる超人的な怪力と人間の心を併せ持つ彼は、強さと優しさに満ち溢れた人物として世に知られていた。だが、自分の子どもの命を奪ったことで罪の意識に押しつぶされそうになった彼は、苦しみ抜いた末、救いを得るために自らに12の試練を課す。多頭の蛇ヒュドラ、不死身のライオン、巨大なイノシシであるエリュマントスなど、襲い掛かる魔物や悪を、圧倒的な力で倒してゆくヘラクレスだった

2003年、キム・ベイカーはニューヨークのテレビ局のレポーターだが、最近はデスクワークばかりで、仕事に行き詰まりを感じていた。そんなある日、彼女に「不朽の自由作戦」の取材のためのアフガニスタン派遣の話が舞い込む。キムは心機一転を図るため、その仕事を引き受けることを決め、アフガニスタンに向かう。キムは意気揚々と現地入りするが、慣れない土地で様々なカルチャーショックを受ける。そんな中でキムは、コーディネーターのファヒムや、現地で知り合ったレポーターのターニャ、報道カメラマンのイアンらと共に常に身の危険に晒されながら、特ダネ探しに奔走する。

イギリスの田舎町で、ルーことルイーザ・クラークは失職を機に、交通事故で車いすの状態になってしまった青年実業家ウィル・トレイナーの介護と話し相手をする期間限定の職に就く。活力を失っていた当初は冷たい態度を取るウィルだったが、彼女の明るさに徐々に心を開き、二人は惹かれ合う。そんなある日、ルーはウィルの秘密を知ってしまう。