In de nasleep van een langdurige hongersnood regelt het paleis het huwelijk van prinses Songhwa in een poging deze kosmische ramp tegen te gaan. Een gerenommeerde waarzegger, Do-yoon, wordt aangenomen om de perfecte echtgenoot te vinden voor de prinses. Uit alle kandidaten kiest hij vier toekomstige echtgenoten met verschillende sterrenbeelden. De prinses weigert echter te accepteren dat haar levenspartner uitsluitend op basis van astrologie wordt gekozen en besluit de kandidaten zelf uit te zoeken. Ze sluipt stiekem weg uit het paleis, maar Do-yoon volgt haar.