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