Violet Evergarden, uma criança soldado treinada para matar sob comando, começa sua jornada de crescimento pessoal e de amor. Violet trabalha na CH Postal Company como uma Boneca de Memórias Automáticas, uma profissão que transforma palavras em uma carta emocionante e bela.