Se déroulant dans une petite ville fictive appelée 'Inju', inspirée de la ville d'Incheon, l'histoire suit Shin Mi-rae (Kim Sun-a), une fonctionnaire ordinaire de niveau 10, qui rencontre Jo Guk (Cha Seung-won), un bureaucrate de génie nommé vice-maire de la ville d'Inju. Après de nombreuses péripéties, elle est élue maire d'Inju, grandit pour devenir une maire respectée, et remporte également l'amour de Jo Guk.