Hükümet Kadın 2'de ilk filmde yaşananların 7 yıl öncesine gidiyor; Xate ve kocası Aziz Veysel'in Faruk ile olan azılı mücadelesine tanık oluyoruz. Xate'in Güneydoğu'nun ilk kadın belediye başkanı olmasına henüz yedi yıl vardır ve şimdilik belediye başkanı Aziz Veysel'in eşi olarak yaşamaktadır. Faruk'un bitmek bilmeyen koltuk sevdasının kökeni de bu günlere dayanmaktadır. Xate, sıradan sabahlardan birinde Aziz Veysel'i evden uğurlarken beklenmedik bir sürprizle karşılaşır. Bu kötü sürpriz de Xate ve Faruk'u bir kez daha karşı karşıya getirir. Daha da beklenmedik olanı ise tüm kasabalıyı şaşkına çeviren 'erken seçim' kararıdır.