Ambientada em uma pequena cidade fictícia chamada 'Inju', modelada a partir da cidade de Incheon, a história segue Shin Mi-rae (Kim Sun-a), uma funcionária pública comum de nível 10, que conhece Jo Guk (Cha Seung-won), um burocrata genial nomeado vice-prefeito da cidade de Inju. Após muitas reviravoltas, ela é eleita prefeita de Inju, cresce para se tornar uma prefeita respeitada e também conquista o amor de Jo Guk.