1991年，東方劇變，美蘇冷戰結束，俄羅斯聯邦成立。此時的俄羅斯，時局不穩，物資匱乏，所以就誕生了一批投機倒把的“倒爺”，所謂倒爺，乾的就是倒買倒賣，二道販子的事，不少人因此發家致富，吸引了越來越多人往俄羅斯跑，而開往俄羅斯的最重要的一班火車就是k3國際列車。

莫斯科，警察局裏，警官放走了一個叫陳爾力的年輕人，只是他剛走出警察局的大門，就被另一羣人劫走。他被抓一個陌生的地方，一羣凶神惡煞的人圍着他，當頭一箇中年人更是惡狠狠的瞪着他。陳爾力喊了聲三哥，那人卻不陰不陽的說他知道他是什麼人，陳爾力愣了一會兒，繼續嬉皮笑臉和那人周旋。

時間回到幾天前，在九三年五月份，一幫劫匪在k3國際列車上製造了一起駭人聽聞的中餓搶劫大案，陳爾力是北京鐵路公安局的警察，奉命令來俄羅斯調查此案。同來的還有隊員鄭愛民，康志國，還有既是神槍手又是拳擊教練的姚凱，精通俄羅斯文的孔傑。一班人馬先去了四海旅館，他們以倒爺的身份聯繫了一個常駐俄羅斯的接待人老周。四海旅館裏，熟人老周早已在等候着他們，可惜這四海旅館沒空餘的房間了，陳爾力便求老周幫幫忙，就在這四海旅館找個房子，老周想了想，便說有個叫徐春梅的女倒爺正好住院，就是列車搶劫案的受害人之一，他們可以租她的屋子。

陳爾力和孔傑跟着老周去醫院找徐春梅商量租房。找到徐春梅後，她正哼哼唧唧的躺在病牀上，陳爾力開門見山的說想租房子，徐春梅同意了，陳爾力又藉着請客的由頭，支開了老周和孔傑，自己陪着徐春梅聊天，他說自己是警察，想問問她那天火車上到底怎麼了？徐春梅有些猶豫不想說，陳爾力只好勸她說俄羅斯警察抓了很多人，包括劫匪，但是沒有受害人願意指認，俄羅斯法律規定，沒有指認就不能判罪，而中俄又沒有引渡協議，不然嫌疑人就要被放出來了，他勸徐春梅，如果不指認的話，就等於白白吃了苦受了罪。徐春梅被陳爾力說動了，終於開了口：

那天晚上，列車上與平常一樣，突然就闖進來劫匪搶劫，他們弄停了火車，來來回回搶了兩三次，把能搶的都完了。關鍵的是劫匪不是一夥人，但是互相之間都認識，他們互相叫的都不是真名而是外號，徐春梅記住了搶自己的那個人名叫老葛，四十歲左右北京口音的人。陳爾力想了想，說自己可能認識這個老葛。

他打電話給段局長，說這個叫老葛的劫匪是慣偷，可能就在北京，讓局裏先查查。聯絡警官宋琳調查出老葛真名叫吳寶順，北京警方當晚便抓到了他，但是他老油子，拒不交代。陳爾力便要求與他通話，老葛最怕的就是陳爾力，因此什麼都交待了，說自己就是個跟班的，什麼都不知道。

另一邊，段局長和宋琳找到俄羅斯警方，可俄羅斯警方不同意中方指認受害人，說中俄沒有引渡協議，沒有執法權，所以不能參與調查，段局長只好退而求其次，說中方不參與可以，但是要查看所有在押嫌疑人資料，俄羅斯警方依舊拒絕，這下段局長真的生氣了，說如果是俄羅斯警方在北京辦案，北京一定會給予最大的支持，爲什麼反過來俄羅斯就做不到呢？一番話終於打動了俄羅斯的瓦雷拉局長，他不僅同意帶他們去看資料，還允許把資料打印出來。

北京警方將打印出來的資料給老葛認，老葛一眼就出了那名叫朱三的頭目。原來這個搶劫團伙有四個人，朱三在搶劫時色心大發延誤了逃跑時機才被抓，其他三個頭目分別是苗永林，牛振，和趙瑩趙二姐，這個趙二姐是他們的頭領，也是最關鍵的人物。此時這三個頭目正在商量救朱三的事，沒成想卻起了內訌，兩個小弟不想出錢救人，趙瑩便說錢她一人出了。當晚，他們三個就去了俄羅斯的一家高級夜場，找到與他們有合作關係的警官鮑里斯撈人，那鮑里斯嘴上說着不好辦，眼裏卻垂涎趙瑩的美色，最終還是答應了。

警官們分析此案，陳爾力說他還沒想好，其實心裏早有了決斷。他們到了莫斯科中國市場，那裏熱鬧非凡，全是中國的商販，突然兩個巡邏的警官打碎了一個小販的暖瓶，還大搖大擺的走了，陳爾力衝出來打抱不平，惹怒了兩個警察，被抓到了警察局，其實這是他故意設計的，莫斯科第七十三警局是專門處理中國人案件的分局，朱三肯定也關在這。監獄裏，關了差不多幾十個中國人，陳爾力一進去就四處散煙，又和旁邊一胖子嘮嗑，說北京朱三爺是自己大哥，故意讓朱三聽見。朱三把陳爾力叫到身邊，說自己就是朱三，陳爾力裝出一副懵懂無知，有眼無珠的樣子討好朱三，說是老葛告訴他的。又忽的壓低聲音說起了火車上的事，讓朱三以後帶着他一起發財。

警官鮑里斯收了趙二姐的好處，一番運作後真的把朱三給放了。