Kota fiksi Sae-al sedang ramai menyambut pemilihan walikota yang telah lama dinantikan. Partai penguasa, Shinji, jauh mengungguli partai oposisi, Shinpyeong, dalam hal sumber daya finansial dan organisasi. Sebagai tanggapan, Shinpyeong bahkan memperkenalkan komputer untuk mencari kandidat. Sementara itu, Na Do-pal, seorang pedagang ikan kering di pasar Podae, menerima tawaran dari Cho Jin-sang, sesama anak yatim piatu, untuk mencalonkan diri sebagai kandidat independen demi menemukan adiknya, Do-hee, yang terpisah darinya di panti asuhan. Secara kebetulan, komputer menunjukkan Na Do-pal sebagai kandidat potensial yang kemungkinan besar akan terpilih, dan ia menjadi kandidat dari partai oposisi utama, Shinpyeong.