Paraíso Prometido acompanha a história de resiliência e união entre três mulheres e uma menina órfã. Marie é uma jornalista marfinense e pastora que mora na Tunísia há dez anos e ajuda mulheres em situação de vulnerabilidade, como Naney, uma jovem mãe sem passaporte procurando um futuro melhor para sua família, e Jolie, uma artista e estudante pressionada a voltar para casa em meio a tensões políticas. Enquanto o país que Marie chama de lar se torna cada vez mais hostil, a chegada de uma menina órfã chamada Kenza, vítima e sobrevivente de um naufrágio, desafia o senso de solidariedade das três diante de um clima social tenso, forjando um laço familiar pouco ortodoxo. Paraíso Prometido explora os fortes vínculos que florescem com a sororidade feminina e os tempos de crise que nos fazem repensar nosso lugar no mundo.