韓国に降り立った、北朝鮮のエリート特殊捜査員リム・チョルリョン。彼の任務は、北から逃亡した国際犯罪組織のリーダーと消えた10億ドルを追うこと。北から「国際共助捜査」の要請があり、捜査の失敗により左遷されていた南の破天荒なベテラン刑事カン・ジンテは、現場復帰をかけ相棒に志願する。実は2人は2度目のタッグで、チョルリョンに恋するジンテの義妹ミニョンは、彼との再会を心待ちにしていた。互いの真の目的や機密情報を隠しながらも、リーダーの隠れ家に踏み込んだ時、FBI捜査官のジャックが現れる。激しい争いの果てにチームを組み直した3者・3国の前に、驚愕の黒幕が立ちはだかる──。