人生初の海外旅行でフィリピンに向かったデチョン警察署強力チームのビョンス（クァク・ドウォン）。
旅行の甘い夢も束の間、ビョンスは犯罪組織キラーのパトリック（キム・ヒウォン）のセットアップ犯罪に巻き込まれて殺人事件の容疑者となり、濡れ衣を晴らすため現地のガイドで故郷の後輩マンチョル（キム・デミョン）と共に捜査を始める。

しかし刑事の本能が煮えたぎる気持ちとは違ってビョンスの体と英語がついてこず、フィリピンで再会した敵のような竹馬の友ヨンベ（キム・サンホ）が関わったせいで、捜査は意図しない方向に流されてしまう…。

韓国映画「国際捜査」は、田舎の刑事が人生初の海外旅行先で事件に巻き込まれて容疑者となってしまい、濡れ衣を晴らすために捜査していく様子を描いた作品。