A história de Leila menina ocorre na cidade do Rio de Janeiro, numa época muito especial para o Brasil: o ano de 1968, em que pessoas saíram às ruas para lutar pela liberdade política e pelos direitos das mulheres.