在日本神户一个白雪皑皑的冬日，渡边博子（中山美穗饰）在前未婚夫藤井结婚两周年之际再次悲痛欲绝。由于无法抑制对逝去爱人的思念，渡边博子在他的中学同学名单中发现，“藤井树”一直在小樽市读书，于是他按照自己的地址发了一封他认为注定要上天的情书。
以军事大国埃雷波尼亚帝国作为舞台，4部系列作以托尔兹军官学院特科班「VII班」的黎恩·舒华泽等人为主角，描述他们在动荡的帝国中努力开拓属于自己崭新道路的物语。而本次动画化也将以原作为基础，描绘在塞姆利亚大陆西部的故事。
原作ライトノベルは中高生を中心に絶大な人気を誇り、テレビアニメも大好評の「灼眼のシャナ」。初映画化となる本作では、原作小説の第1巻を基に、主人公の悠二と少女シャナとの出会いや、異世界から来た化け物・紅世の徒との戦いの始まりを描く。
