Ambientado na atual Helsinki, Folhas de Outono conta a história de Ansa e Holappa, 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.