タイのバンコクで心の傷を癒すかのように静かに暮らしていたランボーの前に元上官のトラウトマン大佐が現れる。アメリカ情報局の極秘任務に協力し、アフガニスタンに潜入して欲しいと言うのだ。依頼を断ったランボーだったが、トラウトマン大佐がソ連兵に拉致されたことを知ると、救出のため、15万人のソ連軍最強師団がいるアフガンの戦場へと向かった。