戦うことしか知らなかった少女ヴァイオレット・エヴァーガーデン（石川由依）は戦争終結後、手紙の代筆を行う「自動手記人形」として元軍人のホッジンズ（子安武人）の経営するC.H郵便社で働いていた。戦いで負った心の傷も少しずつ癒えてきたヴァイオレット…

家族を不幸な形で失い、自身も精神疾患に苦しむ大学生ダニー（フローレンス・ピュー）は、大学で民俗学を研究する恋人や友人たち5人でスウェーデンの奥地で開催される夏至祭に参加する。太陽が沈まぬその村で行われる「90年に一度の祝祭」に村は幸福な空気に…