獄中の身であったランボー(シルベスター＝スタローン)は特命を受け、ヴェトナム戦争で行方不明となっている兵士の調査のためカンボジアへ飛ぶ。幾多の障害の末、ジャングルの奥地で未帰還者の入れられている施設を発見することに成功するが、救出しようとしたところで救援部隊の裏切りにあい、敵側に捕まってしまった。周り全てに対し、ランボーの怒りが爆発する。