Ambientado na atual Helsinki, Folhas de Outono conta a história de Ansa (Alma Pöysti) e Holappa (Jussi Vatanen), duas almas solitárias cujo encontro casual em um bar de karaokê enfrenta vários obstáculos. De contatos perdidos a endereços errados, alcoolismo e um charmoso cachorro de rua, o caminho da dupla para a felicidade é tão agridoce quanto delicioso.