Em Gaza mon amour, o pescador Issa, de 60 anos, está secretamente apaixonado por Siham, uma mulher que trabalha no mercado com sua filha. Ao descobrir uma antiga estátua fálica de Apolo em sua rede de pesca, Issa a esconde, sem saber o que fazer com este tesouro misterioso. Estranhamente, sua confiança começa a crescer, decindindo, ele, se aproximar de Siham.