Twee eenzame zielen treffen elkaar per toeval tijdens een doorsnee nacht in Helsinki. Beiden op zoek naar een eerste, enige en ultieme liefde van hun leven. Het bereiken van dit doel blijkt knap lastig te zijn door alcoholgebruik, verloren telefoonnummers en het niet kennen van elkaars namen. De algemene neiging van het leven om obstakels op te werpen, helpt de situatie ook bepaald niet mee.

"Fallen Leaves is weer een verleidelijke en verrukkelijke cinefiele komedie van Kaurismäki, met voettikkende rock ‘n’ roll. De film is romantisch en zoet van aard, in een droogkomische stijl die op geen enkele manier de emoties ondermijnt of ironiseert, en die een paar scherpe dingen te zeggen heeft over de hedendaagse politiek." (Peter Bradshaw - The Guardian)