Khitam, uma palestina nascida em Gaza, teve um casamento arranjado com um muçulmano israelense. Ela foi para Israel e teve seis filhos. Quando seu marido se divorciou dela na corte muçulmana e ganhou a guarda dos filhos, Khitam ficou sem nada. Ela não pode entrar em contato com seus filhos, não tem propriedade e não tem cidadania. Embora tenha sido casada com um israelense, uma lei impede qualquer palestino de obter a cidadania dentro de Israel, o que torna Khitan uma imigrante ilegal no país. Agora ela se encontra numa batalha contra o tribunal - que sempre fica do lado do marido - e contra o Estado, tentando de tudo para obter cidadania e poder ficar com seus filhos. Descrevendo a luta de Khitam, "Três vezes divorciada" trata do status das mulheres na sociedade muçulmana de Israel. O filme reflete também seu papel de acordo com as normas de um sistema judicial religioso e patriarcal.