Contos de Gaza acompanha quatro homens que seguem caminhos completamente diferentes, mas os desafios presentes no coração da Faixa de Gaza entrelaçam seus destinos. O documentário observativo de guerra do diretor Mahmoud Nabil Ahmed acompanha o cotidiano de quatro homens diferentes que vivem no coração da Faixa de Gaza, cada um com suas aspirações, objetivos e personalidades, mas o que os une são os desafios que a guerra e a destruição do território se apresentam e, também, as complexidades da sobrevivência e do amor. A produção mostra o cotidiano do povo palestino para além das notícias, destacando a força e resiliência dos habitantes de Gaza.