1991年，東方劇變，美蘇冷戰結束，俄羅斯聯邦成立。此時的俄羅斯，時局不穩，物資匱乏，所以就誕生了一批投機倒把的“倒爺”，所謂倒爺，干的就是倒買倒賣，二道販子的事，不少人因此發家致富，吸引了越來越多人往俄羅斯跑，而開往俄羅斯的最重要的一班火車就是k3國際列車。
莫斯科，警察局里，警官放走了一個叫陳爾力的年輕人，只是他剛走出警察局的大門，就被另一群人劫走。他被抓一個陌生的地方，一群兇神惡煞的人圍著他，當頭一個中年人更是惡狠狠的瞪著他。陳爾力喊了聲三哥，那人卻不陰不陽的說他知道他是什么人，陳爾力愣了一會兒，繼續嬉皮笑臉和那人周旋。
時間回到幾天前，在九三年五月份，一幫劫匪在k3國際列車上制造了一起駭人聽聞的中餓搶劫大案，陳爾力是北京鐵路公安局的警察，奉命令來俄羅斯調查此案。同來的還有隊員鄭愛民，康志國，還有既是神槍手又是拳擊教練的姚凱，精通俄羅斯文的孔杰。一班人馬先去了四海旅館，他們以倒爺的身份聯系了一個常駐俄羅斯的接待人老周。四海旅館里，熟人老周早已在等候著他們，可惜這四海旅館沒空余的房間了，陳爾力便求老周幫幫忙，就在這四海旅館找個房子，老周想了想，便說有個叫徐春梅的女倒爺正好住院，就是列車搶劫案的受害人之一，他們可以租她的屋子。
陳爾力和孔杰跟著老周去醫院找徐春梅商量租房。找到徐春梅后，她正哼哼唧唧的躺在病床上，陳爾力開門見山的說想租房子，徐春梅同意了，陳爾力又借著請客的由頭，支開了老周和孔杰，自己陪著徐春梅聊天，他說自己是警察，想問問她那天火車上到底怎么了？徐春梅有些猶豫不想說，陳爾力只好勸她說俄羅斯警察抓了很多人，包括劫匪，但是沒有受害人愿意指認，俄羅斯法律規定，沒有指認就不能判罪，而中俄又沒有引渡協議，不然嫌疑人就要被放出來了，他勸徐春梅，如果不指認的話，就等于白白吃了苦受了罪。徐春梅被陳爾力說動了，終于開了口：
那天晚上，列車上與平常一樣，突然就闖進來劫匪搶劫，他們弄停了火車，來來回回搶了兩三次，把能搶的都完了。關鍵的是劫匪不是一伙人，但是互相之間都認識，他們互相叫的都不是真名而是外號，徐春梅記住了搶自己的那個人名叫老葛，四十歲左右北京口音的人。陳爾力想了想，說自己可能認識這個老葛。
他打電話給段局長，說這個叫老葛的劫匪是慣偷，可能就在北京，讓局里先查查。聯絡警官宋琳調查出老葛真名叫吳寶順，北京警方當晚便抓到了他，但是他老油子，拒不交代。陳爾力便要求與他通話，老葛最怕的就是陳爾力，因此什么都交待了，說自己就是個跟班的，什么都不知道。
另一邊，段局長和宋琳找到俄羅斯警方，可俄羅斯警方不同意中方指認受害人，說中俄沒有引渡協議，沒有執法權，所以不能參與調查，段局長只好退而求其次，說中方不參與可以，但是要查看所有在押嫌疑人資料，俄羅斯警方依舊拒絕，這下段局長真的生氣了，說如果是俄羅斯警方在北京辦案，北京一定會給予最大的支持，為什么反過來俄羅斯就做不到呢？一番話終于打動了俄羅斯的瓦雷拉局長，他不僅同意帶他們去看資料，還允許把資料打印出來。
北京警方將打印出來的資料給老葛認，老葛一眼就出了那名叫朱三的頭目。原來這個搶劫團伙有四個人，朱三在搶劫時色心大發延誤了逃跑時機才被抓，其他三個頭目分別是苗永林，牛振，和趙瑩趙二姐，這個趙二姐是他們的頭領，也是最關鍵的人物。此時這三個頭目正在商量救朱三的事，沒成想卻起了內訌，兩個小弟不想出錢救人，趙瑩便說錢她一人出了。當晚，他們三個就去了俄羅斯的一家高級夜場，找到與他們有合作關系的警官鮑里斯撈人，那鮑里斯嘴上說著不好辦，眼里卻垂涎趙瑩的美色，最終還是答應了。
警官們分析此案，陳爾力說他還沒想好，其實心里早有了決斷。他們到了莫斯科中國市場，那里熱鬧非凡，全是中國的商販，突然兩個巡邏的警官打碎了一個小販的暖瓶，還大搖大擺的走了，陳爾力沖出來打抱不平，惹怒了兩個警察，被抓到了警察局，其實這是他故意設計的，莫斯科第七十三警局是專門處理中國人案件的分局，朱三肯定也關在這。監獄里，關了差不多幾十個中國人，陳爾力一進去就四處散煙，又和旁邊一胖子嘮嗑，說北京朱三爺是自己大哥，故意讓朱三聽見。朱三把陳爾力叫到身邊，說自己就是朱三，陳爾力裝出一副懵懂無知，有眼無珠的樣子討好朱三，說是老葛告訴他的。又忽的壓低聲音說起了火車上的事，讓朱三以后帶著他一起發財。
警官鮑里斯收了趙二姐的好處，一番運作后真的把朱三給放了。
朱三放出來了，趙瑩歡天喜地的去接他，謹慎的問有沒有人敢指問他？朱三囂張的說受害者怕他都來不及，哪里敢指問。他又提到了陳爾力的事，說這姓陳的小子聽說過他，又問到了火車的事，趙瑩覺得事情可能不簡單，讓他不要搪塞這件事，把陳爾力找來問清楚。
宋琳得到朱三被放的消息，告訴了段局長，段局長讓她聯系俄羅斯警方，把陳爾力也放出來。朱三在警察局門口侯著，陳爾力一出來就把他劫走了，這便出現了之前的那一幕。朱三不信任他，讓他立刻打電話給老葛。陳爾力畢竟是受過訓練的警員，他冷靜的周旋著，說老葛家沒電話，他還是打給院里王大爺讓他轉過去，其實陳爾力心里很怕，如果這一次失敗了那這可能就是他人生中最后的一通電話了。所幸接到電話的王警官反應過來了，他叫來了老葛。
電話里傳來老葛的聲音，陳爾力說自己現在就和朱三爺在一起，隨口聊了幾句后就把電話給了朱三，朱三問老葛北京這邊有沒有什么動靜？老葛說北京沒什么事。朱三這才放心，放走了陳爾力，趙瑩也在屋外看著這一切，對陳爾力也多了幾分信任。陳爾力平安的回到四海旅館，繼續商量這件案子。根據俄羅斯法律，要確定一個人有罪，必須讓嫌疑犯和受害人當面對峙，很多受害人因為恐懼和害怕報復所以都拒絕指認，他們只能四處尋找搶劫案的受害人，動員他們出來作證，陳爾力決定先解決掉最好解決的頭目，打消受害人的恐懼心理。
陳爾力讓警員們記下各路地鐵，通過了解交通線路來熟悉一座城市?？捉芎涂抵緡谝患也蛷d里邊聊天邊等人，聯絡警官宋琳來了，他們把劫匪資料交給宋琳，又相互交待了一下案情，宋琳替段局長傳話，叮囑他們工作要有節制，不要惹麻煩。剛走出象牙塔沒多久的孔杰不會說話，他告訴宋琳這話她傳沒用，除非段局長親口說陳爾力才有可能聽，氣氛一下子尷尬起來，宋琳說自己有事先走了。
北京警方商量案情，他們準備和莫斯科警方聯絡，兩國一起辦案，爭取兩個月時間捉拿主犯。而四個頭目也在商量此事，趙瑩心里有些擔心，苗永林和朱三吵了起來，趙瑩恨鐵不成鋼的拉開他們，讓他們這段時間多留點心。牛振又提出個建議，光明正大的錢搶不得，那就搶跟丑事沾邊的臟錢，眾人都沒有意見。
老周有些懷疑陳爾力不是倒爺，正在盤問時，來了個叫馬長江的蛇頭（偷渡客），專管把中國人運輸到莫斯科，再轉到世界各地。陳爾力注意到馬長江，讓孔杰和康志國跟著他。兩人跟到了一個旅館，從旅館大姐那打聽到馬長江要訂房，他偷渡來十五個人，明天晚上十一點到。
馬長江被趙瑩盯上了，她的手下大勇和二毛找到他，打算針對他明天的偷渡客，再來一次搶劫，馬長江被迫答應。他去醫院看望徐春梅，那是他的姐姐，陳爾力也來了，他們帶走了馬長江。警方想與馬長江合作，說一定會保證他的安全，馬長江也怕趙瑩那幫人，便跟陳爾力說了實話。
當天晚上，趙瑩找來那三個頭目，只有朱三不知干什么去了。他們商量著搶偷渡的人，牛振和苗永林都愿意干，但是不想讓朱三參與，朱三姍姍來遲，苗永林和牛振立刻就要走。趙瑩也奇怪，這兩人干嘛總跟朱三過不去。房里只剩下朱三和二姐兩人，她說北京又抓了好幾個人，可朱三卻覺得他們身在國外，國內公安抓不著他們。
陳爾力替馬長江做了個計劃，讓他把偷渡者落腳地點改成四海旅館，他們會通知俄羅斯警方埋伏，搶劫犯一到，就可以把他們一網打盡。
這時，朱三和一幫兄弟在外喝酒，一個叫剛子的小弟把搶劫偷渡客的事告訴了朱三，朱三這才知道原來二姐和那兩個人竟想瞞著他做這件事。他氣的不行，嚷嚷著明天晚上就算二姐不帶他，他也要去。
陳爾力等人把此次行動通知了俄羅斯第七十三分局，警員鮑里斯得知情況后立刻打電話給二姐，向她通風報信，讓他們別去四海旅館搶劫偷渡客，二姐瞬間明白了。
朱三身邊的小弟剛子套二毛的話，把趙瑩等人搶劫偷渡客的具體時間地點套出來了，他轉臉就告訴了朱三，朱三決定帶著這幫弟兄干一票。
陳爾力接到馬長江的電話，說情況有變，蛇頭突然不去接車了，他不知道該怎么辦，都有些后悔和警方合作了。陳爾力怕再出狀況，便決定親自找車幫他去接偷渡客。馬長江剛放下電話，趙二姐帶著一幫兄弟找上門了，用刀架在馬長江的脖子上問警察怎么會知道這事？馬長江急忙撇清關系，為保命他不停地狡辯，說自己沒理由告訴警察呀，他自己就是犯法的蛇頭，怎么會跟警察合作。趙二姐明知他在說謊，卻也不拆穿。此時還不知情況有變的朱三已經帶著弟兄出發去四海旅館了，趙二姐等人準備就在馬長江家里等消息，看朱三會不會被警察抓到，如果被抓到，就證明馬長江他說謊了。
這時，陳爾力和孔杰已經找到了一輛大貨車，正在去接偷渡客的路上。很快他們順利的接到了偷渡客們，在返程路上卻意外的遇到俄羅斯警察，那些警察荷槍實彈，命令他們下車，還要檢查車廂。車廂里的偷渡客們被發現了，陳爾力和孔杰也被警察押在路邊，等候調查。突然來了一個兇神惡煞的光頭，那就是和馬長江合作的一個蛇頭，可陳爾力等人并不認識，那光頭直接交了保釋金，帶走了偷渡客們，陳爾力和孔杰也被釋放了。
與此同時，莫斯科第七十三局的警方們也已經在四海旅館部署好了，可他們左等右等也等不到陳爾力他們，幾個警察便商量著想要撤離。又等了好一會兒，領頭的瑪莎中尉也以為被陳爾力騙了，便帶領著隊員們離開了。警察剛走，朱三就帶著人來搶劫，但是他們并沒有看到偷渡客，以為被人耍了，盡管如此他也不愿白跑一趟，臨時改變主意，不搶偷渡客，改搶四海旅館的客人。他們沖進旅館，亂搶一氣。女倒爺李萍和孫老師被被嚇得躲在角落里，朱三看見李萍后立刻色心大發，掙扎中朱三的面罩被扯了下來，朱三愣了一會兒，他怕被人認出來，便惡狠狠的讓躲在一邊的孫老師滾出房間，自己繼續犯罪。
馬長江仍舊被趙二姐等人看守著，他們在等大勇的消息，不一會兒大勇回來了，他說四海旅館果然有埋伏，但是沒見到朱三。趙二姐意味深長的留下一句話，讓馬長江不要把別人當傻子，想耍小聰明，說完就帶著兄弟們走了?；厝サ穆飞?，手下問二姐為什么不整馬長江，二姐說如果朱三被抓了，那肯定是馬長江搞的鬼，如果沒有被抓，那就不好說了，也許他們是一伙的，另外她還特意叮囑大勇以后不要再跟馬長江聯系。
陳爾力等人回到四海旅館，正巧碰到來處理搶劫案的瑪莎中尉等警察，他們還不知道發生了什么事，瑪莎中尉簡單的盤問了他們幾句。老周把事情的來龍去脈告訴了他們，說幸虧他們不在，不然肯定也要被搶。陳爾力問罪犯是誰？老周說是朱三，可是只有李萍和孫老師看到了他的臉，陳爾力決定去找孫老師，想辦法讓他開口作證。另一個沒被搶的倒爺劉飛被劫匪的猖狂行為激怒，他要組織倒爺們聯合起來，對朱三以牙還牙，以暴制暴。他問陳爾力等加不加入？陳爾力覺得此行太過魯莽，但最終還是加入了。
二姐帶著手下去一家中餐廳赴約，原來是朱三請的“慶功宴”，席間，朱三話里有話的埋怨他們把搶偷渡客的事瞞著他。與此同時，劉飛等人也帶著武器來到了餐廳堵朱三，陳爾力等人也跟過來，不過他們先躲在一邊看情況。酒席上，與朱三不對付的苗永林率先離席，緊接著兄弟們一個個都走了，走到門口就碰到了劉飛等人，他們知道這肯定是找朱三麻煩的，于是又幸災樂禍的回去了。二姐知道后，非常的淡定，讓朱三報警，朱三聽她的話報了警，很快警察就來驅逐劉飛等人了。趙二姐也別有深意地勸朱三有些事不要太上心，可朱三心里還是不痛快，說自己不是當小弟的料，和他們（指苗永林，牛振等）不一樣，眼看著又要起紛爭，二姐只好帶著苗永林等人先走了。
警察把劉飛等人抓走了，陳爾力等在一旁看著，趙二姐帶著人走出餐廳，緊接著朱三也出來了，他發現朱三沒跟二姐一起出來，這種情況是比較奇怪的。