1951年在中国西北沙漠地带,解放军某骑兵连奉命对特务头子金冶中及起武装残余进行围剿。经过激烈战斗,敌人大部被歼,但是金冶中和两个敌兵却漏网逃逸。一班长钟永明虽然负伤,却坚持带着战士李玉根和小姜,继续追击穷寇。途中遇到大风,使敌人的遗迹消失,他们便兵分三路继续追寻。不久,小姜追上敌人,只身与敌人进行搏斗,金冶中的坐骑和一敌兵被击毙,但自己也不幸负伤。钟永明、李玉根闻声及时赶到并继续追击敌人。。江洋大盗张丹在一次行动中遭遇黑吃黑,失手被擒入狱。三年后,出狱的张丹会合老搭档小宝,与新入伙的叶红联手,在追捕自己多年的法国警探皮埃尔眼皮底下盗窃得手。
小试身手之后,张丹找到宝物的买家——与自己情同父子的犯罪组织头目金刚,二人重逢之后,张丹接到新的任务。与此同时,为将张丹一伙人捉拿归案,皮埃尔说服对张丹因爱生恨的前女友Amber加入追捕行动。
从戛纳到布拉格,跨越欧洲大陆的猫鼠游戏正激烈上演。几次短兵相接后,张丹的行踪逐渐被皮埃尔掌握。而随着一行人接近终极目标,张丹的真实计划也逐渐浮出水面……。