チュ・サンソクは、現在三期目を務めている国会議員。口八丁な彼女は息を吐くように嘘をついて支持を集め、4回目の当選を目指し選挙活動に励んでいる。ある日、祖母の家を訪ねたサンソクは、帰宅後に嘘をつけなくなっていることに気付く。選挙戦のさなか、ひた隠しにしていた本当の姿が大衆に暴露されてしまった彼女は、果たして再選することができるのか？！
どこにでもいるような平凡な女性、ソ・ジウ。３０代に入り、舞台監督として責任のある仕事をまかせられ、バリバリと働いているキャリアウーマンだ。時々、女優から嫌みを言われながらも、充実した毎日を送っている。しかし、素適な恋人にプロポーズされながらも、ジウはそれを断ってしまう。その理由は、初恋の人、キム・ジョンウクを忘れられずにいるから！？そこで彼女は「初恋探し株式会社」の所長、ハン・ギジュンと共に、キム・ジョンウクを探すことになるのだが・・・
