In the wake of prolonged famine, the palace arranges Princess Songhwa's marriage in an attempt to correct the cosmic misfortune. A renowned diviner, Do-yoon, is brough in to find the perfect husband who will have the best marital harmony with the princess. From candidates all over the country, four prospective husands with different astrological signs are shortlisted. However, the princess refuses to accept that her life partner will be chosen solely based on fortune reading and decides to check out the candidates herself before the final decision. As she sneaks out of the palace, Do-yoon finds out about this and follows after her.