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 dão boas vindas a uma 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 de correios. Lá, ela fica profundamente emocionada pelo trabalho das "Bonecas de Recordações Automáticas", que carregam os pensamentos das pessoas e as converte em palavras. Violet começa sua jornada como uma Boneca de recordação Automática e fica frente a frente com as emoções de várias pessoas e diferentes formas de amor. Há palavras que Violet ouviu no campo de batalha, que não pode esquecer. Essas palavras lhe foram dadas por alguém que ela gosta, mais do que qualquer outra pessoa. Ela ainda não conhece seu significado, mas procura encontrá-lo.