Wadjda tem 10 anos e vive num subúrbio de Riade, a capital da Arábia Saudita. Embora viva num mundo conservador, Wadjda gosta de se divertir, é empreendedora e está sempre a testar os limites daquilo que pode fazer sem ser castigada. Quando Wadjda vê uma linda bicicleta verde à venda, decide tentar e arranjar o dinheiro por si mesma, para assim poder fazer corridas com o seu amigo Abdullah. Mas a mãe de Wadjda receia as repercussões de uma sociedade que vê as bicicletas como algo perigoso para a virtude de uma menina.

Vida de menina acompanha três anos (1893-1895) da vida da adolescente Helena, em um momento crítico de sua vida, quando começa a lutar para conquistar sua liberdade e integridade. Tendo como pano de fundo um Brasil que acaba de abolir a escravatura e proclamar a República, a jovem começa a escrever o seu diário, revelando seu universo e um país que adolesce junto com ela. É nesse diário que Helena debocha e desmascara as pretensas virtudes alheias, procurando não perder sua alegria infantil de viver e reinventando o mundo à sua maneira.

A jovem Julie (Jess Weixler) conhece um homem misterioso, que descobre ser o famoso romancista americano Max Oliver (Willem Dafoe). Ele tem vivido perturbado pela recente morte de sua esposa, a dançarina de tango Lucia Giordano (Stefania Rocca). Julie resgata Max de seu luto e se apaixona por ele. Ela aceita seu convite para morar na Itália, apesar do constante medo de estar à sombra da falecida esposa. Em sua nova casa, a insegurança de Julie se transforma em paranoia e obsessão com o fantasma de Lucia. Apenas Max poderá ajudá-la a exorcizar seus demônios.