Eccu Widing og Allu Kajander vokser op i Finlands hovedstad Helsingfors i starten af det 20. århundrede, Eccu i den hvide og velhavende del, Allu i den røde og fattige. Mens Allu stikker til søs som 16-årig for at forsørge sin familie og senere bliver en stjerne på fodboldbanen, forsøger Eccu at glemme sin tid i den hvide henrettelsespatrulje i den finske borgerkrig ved at begrave sig i arbejde i sit nyåbnede Atelier Widing. I al hemmelighed begynder han at tage nøgenbilleder af Helsingfors’ rigeste og mest prominente kvinder. En ting har de to til fælles: fascinationen af den charmerende, uafhængige og flygtige overklassepige Lucie Lilliehjelm.
Der hvor vi gik engang er en fortælling om de drømme som vi alle deler: drømme der sommetider går i opfyldelse, men oftere bliver knust.
«Der hvor vi gik engang er et panorama hvor alt fra bilmærker til jazzmelodier og bogtitler trækkes ind i skildringen, til tider med en befriende humor.» – Dagens Nyheter