ユ・ダヒは中国国家安全部の最高機密諜報員のひとり。韓国での武器密輸の情報を得た彼女は、密輸業者の摘発を命じられる。
その計画の一環として、韓国の特殊工作員と連携することになる。しかし、人違いで、私立探偵のウ・スハンと会うことになる。ウ・スハンは、行方不明の犬を探すなど、雑多な事件を扱う、不器用で経験の浅い探偵だ。
ユ・ダヒはウ・スハンが派遣された工作員でないことを知らず、彼を武器商会を阻止する計画に参加させる。しかし、ウ・スハンは自分がシークレットサービスに狙われていると勘違いしており、協力することにした。
しかし、重要な目撃者が殺され、このありえない二人が容疑者として浮上し、事態は大きく動き始める…。
