Heaven Beneath my Feet é a história de três mulheres libanesas que lutam para preservar seu direito de manter a custódia de seus filhos. Lina, que mora na cidade rural de Baumholder, na Alemanha, passa os dias esperando a decisão das autoridades alemãs sobre sua autorização de residência na Alemanha para poder se reunir com seu filho de cinco anos, que ela não vê desde o pai descobriu uma maneira de mantê-lo fora de seu alcance; Fatima, que mora com os pais no subúrbio ao sul de Beirute e continuamente se recusa a desistir de seu filho de quatro anos depois de se rebelar contra o tribunal de autoridade religiosa e preferir a prisão em vez de obedecer às suas leis; e Zainab das montanhas Beqaa que perdeu completamente o filho após o divórcio e não conseguiu vencer nenhuma batalha legal para vê-lo, vive seus dias com um pouco de esperança.