De film opent met een man die zijn flatgebouw in Moskou verlaat. Op zijn weg naar buiten merkt hij vreemde activiteit in de kelder, maar negeert het. Als hij vertrekt, wordt het hele appartementencomplex vernietigd in een explosie.13 jaar later arriveert de Duitse roddeljournalist Paul Jensen (Moritz Bleibtreu) in Moskou om te werken aan een tijdschrift van de vriend van zijn overleden vader Onjegin (Rade Serbedzija). Op een dag, terwijl het kopen van een sandwich Paul getuige van de klant in de voorkant van hem wordt vermoord in de straat., Paul ‘ s fotografe partner Dima (Max Riemelt) vertelt Paul dat het slachtoffer een beroemde journalist was wiens TV-show werd geannuleerd omdat hij kritisch was over de regering.Paul ontmoet de journalist Katja (Kasia Smutniak) in de lunchroom. Katja wil een artikel publiceren over de vermoorde journalist, maar Jensen ‘ s redacteur durft dat niet. Paul stelt voor dat Katja het artikel herschrijft en dat hij het vervolgens publiceert in de celebrity sectie vanwege de bekendheid van de journalist. Paul en Katja ontmoeten elkaar ‘ s avonds in een bar en Katja onthult dat de journalist zijn vader kende., Paul en Katja eindigen dronken en dansen. De volgende dag ontmoeten de twee elkaar op een protestbijeenkomst en Paul ontmoet Katja ‘ s broer Anatoly (Grigoriy Dobrygin). De politie komt en verklaart het protest illegaal en Paul en Katja vertrekken. Ze trekken zich terug naar Paul ‘ S appartement en bedrijven de liefde. De volgende dag ontdekt Katja dat Paul het artikel heeft gepubliceerd zonder het zijn redacteur te vertellen. De redacteur vertelt Paul om nooit meer zoiets te doen als ze nu het risico lopen om te worden gesloten., Dima ontdekt de relatie van Paulus met Katja en waarschuwt hem geen serieuze relatie met Russische vrouwen te hebben tot grote verwarring van Paulus.later ontmoet Paul Katja op een feestje en ze lijkt afgeleid en nerveus. Als ze langs een metrostation lopen, nadert een man Paul voor een aansteker en Katja rent de metro in. Enkele seconden later wordt de metro vernietigd door een explosie die Paul door de lucht gooit en hem bewusteloos slaat. Paul wordt wakker in een ziekenhuis en wordt opgewacht door de politie., Hij wordt verteld dat een rugzak die hij hielp dragen voor Katja bevatte explosieven en dat Katja stierf in de explosie in de metro. Paulus wordt beschuldigd van terrorisme en krijgt bewijs dat hij niet in staat is om vals te bewijzen.
Onjegin mag Paul ontmoeten en vertelt hem dat hij naar de gevangenis zal worden gestuurd terwijl hij wacht op zijn proces, dat over zeven maanden is. Paul wordt naar de gevangenis gestuurd die bekend staat als “kleine Tsjetsjenië” vanwege het grote aantal Tsjetsjenen dat daar gevangen wordt gehouden., Paul wordt aangevallen en in elkaar geslagen door een gevangene, maar wordt gered door en onder de vleugels van Aslan (Mark Ivanir) die dient als de leider van de Tsjetsjenen. In een gesprek vertelt Aslan aan Paul dat hij zijn vader Norbert Jensen (Björn von der Wellen) kende. In de daaropvolgende dagen vertelt Aslan aan Paul hoe Norbert hem interviewde, hoe zijn en een aantal van de terroristen in de gevangenis hun families verloren tijdens de invasie en hoe hij een terrorist werd. Aslan leert Paul ook over de relatie tussen olie, terrorisme en geld.
op een nacht wordt Aslan uitgeschakeld en geslagen door de bewakers., Aslan vermoedt dat een verklikker de gevangeniscommandant (Merab Ninidze) informeert. Aslan vindt de verklikker en Paul wordt gedwongen toe te kijken hoe de gevangenen hem vermoorden. Aslan wordt dan meegenomen en vermoord. Paulus besluit een contract te tekenen dat hem naar Duitsland zal verbannen in ruil voor hem te verklaren eerlijk te zijn behandeld door de autoriteiten. Paul wordt weggejaagd, maar wanneer hij beseft dat hij niet naar het vliegveld wordt gebracht springt hij uit de auto en overtreft zijn bewakers.Paul ontmoet Dima en wordt opgejaagd door de autoriteiten., Hij komt er later achter dat Katja nog leeft en werd door de autoriteiten bedrogen om hem in een complot te vangen om hem gearresteerd te krijgen. Hij confronteert Onjegin met bewijs dat hij uit zijn flat haalt van zijn overleden vader over het complot van de autoriteiten om geheimen achter het begin van de Tsjetsjeense oorlog te verbergen. Onjegin regelt voor hem om het land te verlaten met behulp van zijn geld en contacten – hij neemt afscheid van Katja en bij de landing in Duitsland kijkt hij naar de live-feed op de TV over de moord op Onjegin.