とある大陸の、とある時代。 大陸を南北に分断した大戦は終結し、世の中は平和へ向かう気運に満ちていた。 戦時中、軍人として戦ったヴァイオレット・エヴァーガーデンは、軍を離れ大きな港町へ来ていた。 戦場で大切な人から別れ際に告げられた「ある言葉」を胸に抱えたまま――。 街は人々の活気にあふれ、ガス灯が並ぶ街路にはトラムが行き交っている。 ヴァイオレットは、この街で「手紙を代筆する仕事」に出会う。 それは、依頼人の想いを汲み取って言葉にする仕事。 彼女は依頼人とまっすぐに向き合い、相手の心の奥底にある素直な気持ちにふれる。 そして、ヴァイオレットは手紙を書くたびに、あの日告げられた言葉の意味に近づいていく。