Ambientada en una pequeña ciudad ficticia llamada 'Inju', modelada a partir de la ciudad de Incheon, la historia sigue a Shin Mi-rae (Kim Sun-a), una funcionaria común de nivel 10, quien conoce a Jo Guk (Cha Seung-won), un burócrata genio nombrado vicealcalde de la ciudad de Inju. Después de muchas vicisitudes, es elegida alcaldesa de Inju, crece hasta convertirse en una alcaldesa respetada y también conquista el amor de Jo Guk.