Em certo ponto do tempo, no continente de Telesis. A grande guerra que dividiu o continente entre Norte e Sul terminou após quatro anos, e as pessoas estão recebendo uma nova geração. Violet Evergarden, uma jovem garota anteriormente conhecida como "a arma", deixou o campo de batalha para começar uma nova vida no Serviço Postal CH. Lá, ela é profundamente comovida pelo trabalho de "Auto Memories Dolls", que carregam os pensamentos das pessoas e os convertem em palavras. Violet começa sua jornada como uma Auto Memories Doll, e se depara com as emoções de várias pessoas e diferentes formas de amor. Existem palavras que Violet ouviu no campo de batalha, as quais ela não consegue esquecer. Essas palavras foram dadas a ela por alguém que ela guarda mais que a ninguém. Ela ainda não conhece seu significado mas busca para encontrá-lo.
