Violet escutou palavras no campo de batalha que jamais esqueceu. Essas palavras foram ditas a ele por algué muito querido, mais do que qualquer outra pessoa. No entanto, ela ainda não sabe o que elas significam. Num determinado momento, no continente de Telesis, a grande guerra que o dividiu em Norte e Sul terminou depois de quatro anos, e as pessoas dão as boas vindas à nova geração. Violet Evergarden, uma jovem anteriormente conhecida como "arma", deixou o campo de batalha para começar uma nova vida nos correios. Lá, ela se envolve profundamente com o serviço de "Bonecas de Memórias Automáticas", carregando os pensamentos das pessoas e os convertendo em palavras. Violet então começa sua jornada como uma Boneca de Memórias Automáticas e se encontra com os sentimentos de várias pessoas e diferentes formas de amor. Tudo isso enquanto busca pelo significado daquelas palavras.