Violet não pôde esquecer certas palavras ouviu no campo de batalha. Tais palavras lhe foram ditas por uma pessoa querida, mais do que qualquer outra. Porém, ela ainda não conhece o significado delas. 

Em um certo ponto no tempo, no continente de Telesis, a grande guerra que dividiu o continente em norte e sul, terminou após quatro anos, e as pessoas estão se adaptando a nova geração.

Violet Evergarden, uma jovem conhecida como "a arma", deixou o campo de batalha para começar uma nova vida no Serviço Postal CH. Lá, ela é profundamente emocionada pelo trabalho das "Autômatas de Automemórias", que carregam os pensamentos das pessoas e os convertem em palavras.

Violet começa sua jornada como uma Autômata de Automemória, e se depara com as emoções de várias pessoas e diferentes formas de amor, procurando o significa dessas palavras o tempo inteiro.