อ้างอิงประวัติศาสตร์ยุครอยต่อของช่วงท้ายโครยอกับการเริ่มก่อตั้งโชซอน ประเทศยังอยู่ใต้อิทธิพลขององค์จักรพรรดิแห่งจีนอยู่ คณะฑูตที่โล้สำเภาเรือหลวงเดินทางกลับจากจีน นำเอาชื่อใหม่ของประเทศพร้อมกับตราพระราชลัญจกร (คือตราประทับประจำตัวของกษัตริย์ ซึ่งเปรียบเหมือนลายเซ็นต์ในการอนุมัติฎีกาบริหารบ้านเมือง) ที่ได้รับพระราชทานจากองค์จักรพรรดิมา แต่เกิดเรืออัปปางเพราะเจอปลาวาฬยักษ์ ซ้ำร้ายไปอีก เจ้าปลาวาฬได้เขมือบเอาตราพระราชลัญจกร ว่ายหายลับไปในห้วงสมุทรที่กว้างใหญ่ด้วย

ซอจีอู” (รับบทโดย อิมซูจอง) หญิงสาวที่ยังไม่ลืมแฟนหนุ่มในความรักครั้งแรกของเธอ จึงครองโสดเสมอมาแถมยังปฏิเสธผู้ชายที่พ่อจัดหามาให้ครั้งแล้วครั้งเล่า พ่อของเธอไปขอความช่วยเหลือจากเอเจนซี่ “ตามหารักแรก” อย่างเร่งด่วนเพื่อที่จะคลายปมในหัวใจของลูกสาว “ฮันจีจุน” (รับบทโดย กงยู) ชายหนุ่มผู้ใสซื่อและพูดน้อย พ่อของซอจีอูคือลูกค้าคนแรกของเขา ที่ต้องการตามหา “คิมจงอุก” แฟนคนแรกของซอจีอู ความสัมพันธ์ของทั้งสามคนจะจบลงอย่างไร?

เรื่องราวของกลุ่มคนที่รู้จักและเชื่อมโยงกันผ่านโรงพยาบาลสัตว์แห่งหนึ่ง