Vários anos se passaram desde o fim da Grande Guerra. À medida que a torre de rádio em Leidenschaftlich continua a ser construída, os telefones logo se tornarão mais relevantes, levando a um declínio na demanda por "Autômatas da Auto-memória". Mesmo assim, Violet Evergarden continua ganhando fama após seu sucesso constante com a escrita de cartas. No entanto, às vezes, a única coisa que você deseja é uma coisa que não aparece. Violet Evergarden Movie segue Violet enquanto ela continua a compreender o conceito de emoção e o significado do amor. Ao mesmo tempo, ela busca um vislumbre de esperança de que o homem que uma vez disse a ela: "Eu te amo", possa ainda estar vivo, mesmo depois de tantos anos que se passaram.
Isabella, a filha da nobre família York, está matriculada em uma escola só para garotas para tornar-se uma dama digna de nobreza. No entanto, ela desistiu do seu futuro, vendo a prestigiosa escola como nada mais do que uma prisão do mundo exterior. Sua família nota sua dificuldade em suas aulas e decide contratar Violet Evergarden para lhe dar aulas pessoais.