Главные роли исполнили Альма Пейсти и Юсси Ватанен. Они сыграли рядовых жителей Хельсинки, которые однажды встречаются в ночном городе, влюбляются, а потом ищут друг друга, преодолевая все возможные преграды.
Выбор героев не случаен. Ранее Аки Каурисмяки снял фильмы "Тени в раю", "Ариэль" и "Девушка со спичечной фабрики", где сюжет также развивался вокруг рядовых рабочих современных технологичных компаний. Эти картины были очень тепло приняты критиками, высокие оценки получили и "Опавшие листья". На Каннском фестивале, где состоялся премьерный показ картины, фильм получил приз жюри.