Ein junges Mädchen namens Violet Evergarden, das früher einmal als „Waffe“ bekannt war, verließ das Schlachtfeld, um ein neues Leben im CH Postal Service zu starten. Ihre neue Reise beginnt nun als „Auto Memories Doll“, wodurch sie mit vielen verschiedenen Menschen, Emotionen und Formen der Liebe in Kontakt kommt.