特工嚴冬（趙文卓 飾）本性善良，嫉惡如仇，卻因爲過於剛烈的性格而在一次行動之中釀成了慘劇，因此被降職調往偏遠小國拉塞維亞。在那裏，他見到了久違的摯友洪爲國（王合喜 飾），更是意外的發現了國際頭號通緝犯三島次郎（連凱 飾）。在兩人天衣無縫的配合之下，嚴冬和洪爲國成功的擒拿了三島次郎，但他們的功績卻被總統搶走了。曾經背叛了國家，不告而別的前女友陳盼（舒淇 飾）出現在了嚴冬的面前，她對嚴冬餘情未了，希望能夠和他重修舊好。雖然嚴冬的心中依然留存着對於陳盼的感情，但他無法原諒陳盼的背叛。與此同時，三島次郎的手下聯手東南亞赤柬和意大利赤色兵團，對嚴冬展開了復仇計劃