軍内部の暴力と不正を内部告発して罷免された元陸軍下士のダイルは、探偵事務所ア・フュー・グッドメンを設立したサンソプにスカウトされ、共同経営者となる。ダイルは鋭い観察眼と執念深さ、端正なルックスまで兼ね備えた名探偵だが、探偵業法のない韓国では便利屋程度の扱いしか受けられず、事務所は傾きかけていた。そんななか、ダイルの元に行方不明になった幼稚園児を捜してほしいという依頼が舞い込む。一方、8年前に交通事故で両親を失ったヨウルは、数々のアルバイトを掛け持ちしながら生きてきた。ある日、ヨウルは幼い子供の証言にまで熱心に耳を傾けるダイルを見かけ、彼の探偵アシスタントのアルバイトに応募する。1か月前に妹のイランまでを亡くしたヨウルは、ダイルなら妹の死の謎を明かしてくれるはずだと考えたのだ。イランの死は自殺として処理されたが、ヨウルはその直前に怪しげな赤いワンピースの女性を目撃しており......。