“Folhas de Outono” acompanha a história de Ansa uma estoquista de supermercado, e Holappa, um ex-alcoólatra. Completamente desconhecidos, os caminhos dos dois acabam se cruzando acidentalmente em um bar de karaokê numa noite qualquer em Helsinki. Automaticamente atraídos um pelo outro, eles decidem sair em um encontro e, talvez, começar um relacionamento improvável que pode ser a solução para afastar a solidão existencial de ambos – mas uma série de adversidades e mal-entendidos faz com que os dois acabem se afastando.