Lucie er en ung kvinde med stor appetit på livet, der vokser op i Helsinki i det tidlige 19-hundredetal. Helsinki er opdelt i to adskilte byer - overklassedelen, hvor ingen mangler noget og underklassedelen, hvor livet er en lang kamp for overlevelse. Lucie er af en velhavende familie, men hun nægter at være som alle andre forventer af hende. Where Once We Walked er en dramatisk skildring af menneskers utrolige skæbner i en storby på randen af sammenbrud.