とある大陸、とある時代。大陸を南北に分断した戦争は終わり、世界は平和に向かいつつあった。戦争中、軍人として従軍したヴァイオレット・エヴァーガーデンは、大切な人が残した「言葉」を携え、軍を離れ、大きな港町にやって来た。ガス灯が並ぶ通りを大勢の人々が活発に行き交っていた。ヴァイオレットは路上で「手紙ライター」の仕事を見つけた。それは、クライアントのアイデアに従って、対応する言語を整理する作業です。彼女はクライアントと向き合い、彼らの心の奥底にある率直な感情を引き出します。同時に、ヴェリットさんは手紙を書くうちに、その「言葉」の意味を徐々に理解していきました。