農奴の問題はグルジアに限らずロシア帝国の大半に関わるものであり、19世紀中期までに、ロシアの改革と近代化を成し遂げるためには無視できない問題になっていた。1861年、アレクサンドル2世はロシア本土で農奴解放令を発した。彼はグルジアの農奴も解放しようとしたが、ようやく得たグルジア貴族の歓心を失わないようその既得権に配慮する必要があった。そのため、交渉には細心な注意を要し、自由主義貴族のデメトレ・キピアニが交渉役を務めた。交渉は成功し、アレクサンドル2世は1865年10月13日にグルジアにおける農奴解放の最初の勅令を出した。グルジア全体における農奴解放は徐々に行われ、1870年代まで続いた。農奴解放令により、農奴たちは自由民になり、領主に許しを乞わずに自由に結婚したり、政治に参加したりできた。貴族は土地を保持したが、直接所持するのはその一部（土地の半分以上）で、残りはすでに数世紀の間その土地に住み、そこで働いた平民に貸し出された。平民は領主から土地を借りている間、領主に家賃を支払い続けるが、領主が十分補償されたとき、土地は平民の私有地となる。しかし、この改革に貴族も元農奴も喜ばなかった。元農奴だった者は自由民になったが、家賃が彼らに重くのしかかり、土地を買えるようになるのも数十年後のことであった。つまり、彼らは法的には貴族に従属しなかったが、経済的には従属していた。グルジア貴族の処遇はロシア全体と比べてもはるかに良いものの、それでも権力と収入の一部を失ったため、改革は嫌々ながら受け入れたものであった。その後、平民と貴族の不満はグルジアにおける新しい政治運動となって現れた。
19世紀初期、ロシアによる統治が始まった頃、グルジアの社会制度は未だに封建制であった。その頂点はグルジア諸国の王家だったが、彼らはロシアに追放され、亡命していた。その下は人口の約5パーセントを占める貴族で、彼らは主に特権を守ろうとしていた。貴族は土地の大半を所有していたが、実際に耕作していたのは人口の大半を占める不自由な農奴であった。農村経済はオスマンとペルシアによる支配時代にひどく衰退しており、グルジアの農奴はその大半が貧困して、飢えの脅威に常に晒されていた。飢饉がおこると反乱がおこるのも常であり、一例としては1812年にカヘティでおこった大規模な反乱がある。都市に住むものは少数で、そこで行われた貿易や工業もアルメニア人に支配されていた。そのため、時代が下って資本主義がグルジアにもたらされたとき、アルメニア人は真っ先にその機会を捉えて富を蓄え、中流階級にのしあがった。アルメニア人がグルジアの経済を支配したことでグルジアにおける階級間の対立に種族対立が加わってしまった。
ロシア統治の初期にはグルジアが対ペルシアとオスマン戦争の最前線だったため、軍政が敷かれ、当地のロシア軍の指揮官がグルジア総督を兼任した。ロシアはオスマン帝国やペルシアの南カフカース領を徐々に侵食して、1826年から1828年までのロシア・ペルシャ戦争でガージャール朝ペルシアに再び勝利してトルコマーンチャーイ条約で現在のアルメニアとアゼルバイジャンにあたる広大な土地を奪取した。ロシア政府は同時期にグルジアを帝国のほかの領土と融合しようとした。というのも、ロシアとグルジアの社会には共通点が多く、例えば宗教は両方とも正教会が支配的で、社会の構造は両方とも土地所有者が大勢の農奴を支配していた。ロシア統治の初期、政府はグルジアの現地法や慣習に無頓着で、強引な政策をとっていた。1811年、グルジア正教会の独立正教会の地位が廃止され、グルジア総主教のアントン2世はロシアに追放された。これにより、グルジアはロシア正教会のエクザルフ教区になった。ロシアの統治に多くのグルジア貴族が疎外されたため、若い貴族の一部は1832年グルジア陰謀を計画してロシアの統治を終わらせようとした。この陰謀は1825年にサンクトペテルブルクでおこったデカブリストの乱と1830年にポーランドでおこった反ロシアの11月蜂起の影響を受けていた。計画は「グルジアに駐在するロシア官僚を全て舞踏会に招き、そこで彼らを皆殺しにする」という簡単なものであったが、1832年12月10日に陰謀が露見し、陰謀に関与した者の多くがロシア国内のほかの地域に追放された。続いて1841年にはグリアで農民と貴族の反乱がおこった。1845年にミハイル・セミョーノヴィチ・ヴォロンツォフがカフカース副王に任命されると、状況は改善した。ヴォロンツォフはロシア貴族が18世紀に行った改革を倣って、グルジアに西ヨーロッパの慣習を取り入れたため、グルジア貴族の心を上手くつかんだ。
映画は再びサミュエル・トラウトマンがランボーを探してタイにやって来るところから始まる。トラウトマンは寺院の建設現場で働くランボーを訪ね、アフガニスタンでのミッション参加を依頼する。このミッションはスティンガーミサイルなどの武器を、アフガニスタン紛争でソ連と戦っているアフガニスタンの反政府勢力ムジャーヒディーンに届ける事だった。トラウトマンはソ連軍によって苦しめられている人々の写真を見せたがランボーは行くことを拒否した。やむなくトラウトマンは自分が行くことを決めた。アフガニスタンで、トラウトマンは夜中に山を通過する最中にソ連兵の待ち伏せに会う。トラウトマンはソビエトの基地に連行されザイセン大佐と彼の部下コウロフから拷問を受ける。ランボーはトラウトマンが捕まったことを大使館のロバート・グリッグスから聞かされると、救出を決意した。そして秘密裏に救出することをグリッグスに伝えた。グリッグスは、もし殺されてもアメリカ政府は関知しないと警告したがランボーは聞かなかった。そしてランボーはすぐさまパキスタンに飛び、ムーサに会った。ムーサは武器を用意し、さらにトラウトマンが囚われている基地に近い砂漠の村にランボーを連れて行った。村はソビエトの軍に襲撃されるがランボーが応戦した。ランボーはムーサと少年ハミドの助けのみでトラウトマンを救出することにする。最初の救出作戦は失敗し、ランボーも被弾する。彼はムーサとハミドを逃がすと傷の応急処置をした。翌日、ランボーは基地に戻ってトラウトマンを助け出す。他にも数人の捕虜を解放し、ヘリコプターを奪って基地から脱出した。だがヘリはすぐに破壊されランボーとトラウトマンは走って逃げた。2人は洞窟に入って戦い、スペツナズの兵士たちとコウロフを殺害した。その後ザイセン率いる戦車部隊と遭遇した。2人がソ連軍に圧倒されかけているときにムジャーヒディーンの戦士たちがムーサとハミドと共に現れる。ソ連軍を圧倒する数百人の騎兵隊の応援が現れた。その戦いでランボーとトラウトマンは負傷する。ランボーは戦車に乗ってヘリのザイセンを殺した（彼はたった1人で、本来4人乗りの戦車を駆使した）。戦いが終わった後、ランボーとトラウトマンはムジャーヒディーンの仲間たちに別れを告げてアフガニスタンを後にした。