Kuolleet lehdet kertoo kahden yksinäisen, sattumalta Helsingin yössä toisensa kohtaavan ihmisen (Alma Pöysti ja Jussi Vatanen) yrityksestä löytää elämänsä ensimmäinen, ainoa ja viimeinen rakkaus. Heidän tietään kohti tätä kunnioitettavaa päämäärää varjostavat miehen alkoholismi, kadonneet puhelinnumerot, tietämättömyys toistensa nimistä tai osoitteista ja elämän yleinen taipumus asettaa esteitä onneaan etsivien tielle. Tämä lempeä tragikomedia on jo kadonneeksi luultu neljäs osa Aki Kaurismäen työläistrilogiaan (Varjoja paratiisissa, Ariel ja Tulitikkutehtaan tyttö).

Kuolleet lehdet palkittiin toukokuussa Cannesin elokuvajuhlilla Prix du Jurylla eli tuomariston palkinnolla.