Ansa werkt onder een nulurencontract in een supermarkt in Helsinki. Ze wordt ontslagen wanneer haar manager ontdekt dat ze eten steelt dat over de datum is en hoe dan ook weggegooid zou worden. Op een avond ontmoet ze per toeval Holappa. Ze vinden elkaar in hun eenzaamheid, maar het lot houdt hen bij elkaar weg.

Ansa en Holappa zijn beiden op zoek naar de liefde van hun leven, maar dat gaat niet zonder slag of stoot. Zo weten ze elkaars naam en adres niet, gaan telefoonnummers verloren en wordt het leven van Holappa vertroebeld door alcoholisme. Gaan ze elkaar terugvinden in deze kwetsbare tijd?

Fallen Leaves is een droge, tragikomische film over liefde in het aanzien van hopeloosheid in de kenmerkende stijl van de Finse regisseur Aki Kaurismäki. Dat wil zeggen: geen typische romantische komedie, maar een romantische tragedie met een licht absurdistisch randje.