ベテラン特殊部隊のジョン・ランボーは刑務所から釈放され、軍によって再び現在のベトナムへ送られる。彼の任務は行方不明になったアメリカ兵士を追跡し、捕虜として捕らえられているかを確かめること。鬱蒼とした熱帯雨林にパラシュートで潜入する計画で、決して敵と交戦せずに証拠写真だけを撮影せよとの命令だった。落下の際に装備を落としてしまい、ランボーの手元にはサバイバルナイフと弓矢だけが残る。ランボーはすぐに軍に裏切られていたという衝撃的な事実に気づく。自分の中にある断固とした倫理観と投獄されている同僚への同情に突き動かされ、ランボーは命令を破り自らの敵に復讐を果たすことを誓う。
