Fallen Leaves erzählt die Geschichte von zwei einsamen Menschen, die sich nachts in Helsinki zufällig begegnen und versuchen, die erste, einzige und endgültige Liebe ihres Lebens zu finden. Ihr Weg zu diesem Ziel wird durch die Alkoholsucht des Mannes, verlorene Telefonnummern, die Unkenntnis des Namens oder der Adresse des anderen und die allgemeine Tendenz des Lebens, denjenigen, die ihr Glück suchen, Steine in den Weg zu legen, getrübt.