数々の戦いを終えて故郷のアリゾナに戻ったジョン・ランボー(シルヴェスター・スタローン)は、家族のような絆で結ばれた古い友人のマリアとその孫娘ガブリエラと共に牧場で平穏な毎日を過ごしていたが、ある日ガブリエラがメキシコの人身売買カルテルに誘拐される。娘同然の彼女を救うため、ランボーはグリーンベレーの隊員として培ってきた超人的な戦闘技術を総動員して戦いに備える。