どこにでもいるような平凡な女性、ソ・ジウ。３０代に入り、舞台監督として責任のある仕事をまかせられ、バリバリと働いているキャリアウーマンだ。時々、女優から嫌みを言われながらも、充実した毎日を送っている。しかし、素適な恋人にプロポーズされながらも、ジウはそれを断ってしまう。その理由は、初恋の人、キム・ジョンウクを忘れられずにいるから！？そこで彼女は「初恋探し株式会社」の所長、ハン・ギジュンと共に、キム・ジョンウクを探すことになるのだが・・・
韓国はソウル、その街角にひっそりと佇む伝統菓子店・牡丹堂。フード・ルポライターの井坂順（斎藤工）が偶然出会ったその店は、寡黙だが腕の良い職人・サンウ（チェ・ソンミン）が一人で切り盛りしていた。サンウの人柄と牡丹堂の味に魅了された順はこの店で取材をすることを決めるが、牡丹堂は地元のヤクザから立ち退きを迫られていた。そのいざこざからサンウが怪我をしてしまう。そこに次男・サンヒョク（Ｊｏｈｎ－Ｈｏｏｎ）が現れる。ミュージシャンを夢見ていたのだが、音楽への夢は破れていたのだった。初めは反発しあう順とサンヒョクだっが、次第に不思議な友情が芽生えていく。
