感情を持たず、戦うための道具として生きていた少女がいた。彼女の名は、ヴァイオレット・エヴァーガーデン。今は“自動手記人形”として誰かの想いを手紙に綴る代筆業に従事し、心に愛を刻みながら、大切な人から告げられた言葉の意味を探している。そんなある日、一通の手紙が見つかる…。