在一个寒风彻骨的正午，中国特工严冬（赵文卓饰）奉召出动，拯救一辆被军人骑劫的飞机。严冬开山劈石、排除万难地行事，直至最后关头，他的浑身绝技令他尽歼劫机叛国者，但他的倔强固执也导致了一场意料之外的悲剧……

      　　犯了错误的严冬被国家下调往拉塞维亚（Lavernia），一个已经独立的前苏联盟国，出任当地中国大使馆的保镳。他虽然有点心灰意冷，但却从不后悔--假如严冬对自己的信念是一意孤行的话，那么对国家的信念同样是一心一意鞠躬尽粹的。

      　　前来机场迎接严冬的是他的挚友洪为国（王合喜饰），一个比他早两年贬谪至此的中国特工。两人同病相怜地踏出火车站之际，竟无意之中碰上国际头号通缉犯三岛次郎（连凯饰），更险死还生地堪堪擒获了这个把日本弄得翻天覆地的赤军领袖！

      　　只是，这项轰动世界的功绩，不但没有为他们摆脱流放下调的厄运，还被当地的总统据为己有，以挽救自已江河日下的声望，以及岌岌可危的政府。但这些政治黑幕，名利得失，在严冬眼中，其实也是过眼云烟，毕竟，已经没有甚么可以打动他半冷不热的心绪了。

      　　直至他童年恋人陈盼（舒淇饰）千里迢迢地从东欧摸索而来，出现在他眼前。陈盼希望解释当日挑战国家，终而匆匆辞别故里恋人的真相，她希望严冬可以原谅她，更希望可以跟他重修旧好。但倔强固执的严冬拒绝这一切，在他来说，一个叛国者就是一个失信者，而一个失信者是不值得他的感情的。但严冬的心中，其实是承受著极大的震动的，他努力压抑自己，全神贯注于眼前一个更巨大的震动，因为三岛的手下，已经夥拍了流亡至欧洲的东南亚赤柬，以及野心勃勃的意大利赤色兵团，全面展开连串的报复行动，心狠手辣，无以复加！以求挽回三岛一直部署中的一项惊人军火交易！

      　　面对这强大的对手，严冬企图力挽狂澜，他掩著感情的伤口，倔强如故地迎战这群丧心病狂的恐怖份子，而在这个充满阴谋的异国，他唯一可以相信的，只有跟他生死与共的挚友洪为国，以及令他黯然神伤的旧情人陈盼……只是，三个流放中国人的力量，可以对抗三队世界级的赤色组织吗？