As Desvirtuosas acompanha a vida de Natie, uma jovem moradora do país africano Burkina Faso que sonha com a liberdade, principalmente enquanto asssiste o movimento jihadista tomar conta do local onde mora. Ao descobrir que sua avó Awa se casou com um homem que não amava, Natie entra em uma jornada para encontrar o primeiro amor de sua avó, esse qual ela ainda aparenta ser apaixonada. No caminho, surge a esperança de encontrar a si mesma e, enfim, se libertar da falta de autoconhecimento.