国境を越えた絆が世界の危機に立ち向かう――！
北朝鮮の刑事イム・チョルリョン（ヒョンビン）は極秘任務を遂行中、上官チャ・ギソン（キム・ジュヒョク）の裏切りにより仲間と妻を殺されてしまう。ギソン率いる組織は世界を揺るがす機密を盗み、韓国へと逃亡。それを秘密裏に取り返さなくてはならない北朝鮮はチョルリョンをソウルに派遣する。国際犯罪者の逮捕要請を受けた韓国側は庶民派熱血刑事カン・ジンテ（ユ・ヘジン）を任務にあたらせ、歴史上初の“南北共助捜査”を契約する。しかし、韓国は北朝鮮の真の思惑を探るべく捜査を偽装してジンテにチョルリョンの密着監視を命じていた。かくして出会うはずのなかった刑事コンビはそれぞれの思惑を持ちつつ凶悪な犯罪組織との戦いに身を投じていく―。