A história de Violet Evergarden se passa em um mundo de fantasia onde um cientista conhecido como Professor Orlando cria uma série de robôs (que foram batizados de “Auto Memory Dolls”) para ajudar sua esposa Molly, uma escritora de romances, a continuar fazendo seu trabalho depois de ter perdido a visão. No entanto, nem todos tinham a mesma percepção sobre a utilidade de sua invenção e as “Auto Memory Dolls” acabaram caindo nas mãos dos militares que apreciavam seu potencial como máquinas de guerra.Ao fim de uma guerra que durou quatro anos e que destruiu o continente de Tersis, uma “Auto Memory Doll” chamada Violet Evergarden se afasta dos campos de batalha e tenta levar uma vida normal trabalhando em uma empresa postal. Violet é assombrada por uma palavra que ouviu durante a guerra, uma palavra que lhe foi dita pela pessoa mais importante em sua vida, uma palavra que ela não consegue entender. Ao trocar experiências e tocar a vida e corações humanos através do seu trabalho, Violet Evergarden segue procurando o significado dessa palavra…