どこにでもいるような平凡な女性、ソ・ジウ。30代に入り、舞台監督として責任のある仕事をまかせられ、バリバリと働いているキャリアウーマンだ。時々、女優から嫌みを言われながらも、充実した毎日を送っている。しかし、素適な恋人にプロポーズされながらも、ジウはそれを断ってしまう。その理由は、初恋の人、キム・ジョンウクを忘れられずにいるから！？　そこで彼女は「初恋探し株式会社」の所長、ハン・ギジュンと共に、キム・ジョンウクを探すことになるのだが・・・