依頼人の求めに応じ、訪問して代書サービスを提供する「自動手記人形」ヴァイオレット・エヴァーガーデン。戦時中は「主人」であるギルベルトとともに「戦闘兵器」として前線に立っていたヴァイオレットだが、終戦後はギルベルトの旧友ホッジンズの後見を受け、ホッジンズが立ち上げたC・H郵便局での業務に従していた。最後の戦闘で生死不明となっていたギルベルトの残した言葉の意味を探すヴァイオレットは、様々な依頼を受け、手紙を届け続けていた。
とても、とてもいいものだった……
（以下、本作と本作を原作としたアニメのネタバレを含む記述があります）