ジョン・ランボー(シルベスター・スタローン)は、かつてアメリカ陸軍特殊部隊、通称グリーンベレーの兵士としてベトナム戦争を生き抜き、帰還してからは心的外傷後ストレス障害に悩まされながらも、世界各地で戦いに身を投じてきた。そんな彼も今はアメリカに帰り、古郷アリゾナの牧場で、古くからの友人マリア(アドリアナ・バラーサ)とその孫娘ガブリエラ(イヴェット・モンレアル)と“家族”として平穏に暮らしている。ところが、ガブリエラが自分を捨てた実の父親がメキシコにいると知り、ランボーの反対も聞かずに一人で危険な地に踏み込み、人身売買カルテルに拉致されてしまう。ランボーは最愛の“娘”を救出し、一味への復讐を果たすため、元グリーンベレーのスキルを総動員し、想像を絶する戦闘準備を始める……。