In the wake of the prolonged famine, the royal court arranges the marriage of Princess Song Hwa in an attempt to reverse the cosmic misfortune. A renowned fortune-teller, Do Yoon, is enlisted to find the perfect husband who will have the best marital harmony with the princess. From among candidates from across the country, four potential husbands with different zodiac signs are selected. However, the princess refuses to accept that her life partner should be chosen solely on the basis of a fortune-telling reading and decides to vet the candidates herself before the final decision is made. As she sneaks out of the palace, Do Yoon discovers her and follows her.