Violet Evergarden é uma ex soldado que trabalha como Autômata de Automemórias escrevendo cartas para outras pessoas enquanto tenta compreender os sentimentos humanos. Em uma nova tarefa ela enfrenta memórias dolorosas da guerra e do major Gilbert ao mesmo tempo em que observa diferentes formas de amor e perda. Nesse processo Violet passa a questionar seu próprio passado e o significado das últimas palavras que recebeu. A jornada a leva a amadurecer emocionalmente e a descobrir que também é capaz de sentir e expressar amor.