In the wake of prolonged famine, the palace arranges Princess Songhwa (Shim Eun-kyung)’s marriage in order to correct the misfortune. A renowned diviner, Seo Do-yoon (Lee Seung-gi), is brought in to find the perfect husband that will have the best marital harmony with the princess. From candidates from all over the country, 4 prospective husbands with different fate signs are shortlisted. However, the princess who refuses to accept that her life partner will be chosen solely based on fortune reading decides to meet the candidates before the final decision is made. She steals the candidates’ birth information and sneaks out of the palace. Doyoon finds out about this later and follows after her.