Several years have passed since the war wreaked havoc and left scars on people's hearts. Even the former soldier Violet Evergarden still carries heavy memories. As new technological developments take hold in society, Violet finds work at a postal company. Her job as an "autonomous correspondence assistant" helps her to come to terms with the traumatic experiences of the past and she hopes to discover the true meaning of love. But inside she still feels a gap in her heart. When a letter unexpectedly turns up, she regains hope ...