Sa kabisera, may dalawang pamilyang maharlika na laging pinag-uusapan ng mga tao. Ang isa ay ang heneral na tagapagtanggol ng bansa at Marquis ng Jing'an na si Yin Shenshen, na laging pinapares ng mga matchmaker sa iba't ibang babae. Ang isa pa ay ang prinsesang si Ye Rong'er ng Prinsipe ng Lian, na tinatawag na "Babaeng Zhang Fei" at walang nangangahas na mag-alok ng kasal. Ngunit isang araw, may dumating na utos ng emperador na nagtakda ng kanilang kasal, kahit hindi pa sila nagkikita. Bago pa man makita ni Ye Rong'er si Yin Shenshen, tumakas siya kasama ang kanyang personal na babaeng opisyal na si Wenren Ling, at nagplanong maghiwalay. Nagpasya si Ye Rong'er na maging pinakamataas na antas ng matchmaker at siya na mismo ang mag-asikaso ng kanyang sariling hiwalayan. Kaya nagpanggap siyang si Wenren Jing at, kasama si Wenren Ling na kunwaring kapatid niya, nagbukas sila ng isang matchmaking hall na tinatawag na "Bahay ng Malamig na Puso," na espesyalista sa mga kaso ng hiwalayan at paghihiwalay, at laban sa lahat ng lalaking walang puso. Sa hindi inaasahang pagkakataon, sumali sina Lu Tingxiao at Fang Xianxun sa Bahay ng Malamig na Puso. Napansin ni Ye Rong'er na tila may lihim na layunin ang dalawa sa paglapit sa kanya, at mas nagulat siya nang malaman na ang kanyang "asawang" tumakas siya, si Yin Shenshen, ay tila nagtatago sa pagitan ng dalawa......