とある大陸の、とある時代。

大陸を南北に分断した大戦は終結し、世の中は平和へ向かう気運に満ちていた。

戦時中、軍人として戦ったヴァイオレット・エヴァーガーデンは、軍を離れ大きな港町へ来ていた。
戦場で大切な人から別れ際に告げられた「ある言葉」を胸に抱えたまま――。

街は人々の活気にあふれ、ガス灯が並ぶ街路にはトラムが行き交っている。
ヴァイオレットは、この街で「手紙を代筆する仕事」に出会う。
それは、依頼人の想いを汲み取って言葉にする仕事。

彼女は依頼人とまっすぐに向き合い、相手の心の奥底にある素直な気持ちにふれる。
そして、ヴァイオレットは手紙を書くたびに、あの日告げられた言葉の意味に近づいていく。