故郷アリゾナで旧友マリアとその孫娘ガブリエラと平穏な暮らしを送っているジョン・ランボー。ある日、自分を捨てた実父の消息を知ったガブリエラは、ランボーらの反対を押し切ってメキシコに向かい、犯罪組織に拉致されてしまう。娘のように愛するガブリエラを救い出すため、ランボーは単身組織に闘いを挑む。