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.