Après la guerre, Violet Evergarden doit trouver du travail. Meurtrie et hébétée, elle devient rédactrice de lettres pour dénouer son passé et comprendre qui elle est.
Saichi Sugimoto est un ancien soldat ayant survécu à la guerre meurtrière qui s'est déroulée au début du XXe siècle entre le Japon et la Russie. La découverte d'une carte l'emmène sur les traces d'un trésor…
En l’an 0079, la Principauté de Zeon se révolte contre la Fédération de la Terre, déclenchant une guerre. Onze mois plus tard, la Fédération s’empare d’une base Zeon en Europe de l’Est et un bataillon mixte se met en route pour la récupérer...
Nous sommes pendant la Guerre Froide. Les Forces d'Autodéfense marines japonaises et les États-Unis ont collaboré pour donner naissance à un sous-marin nucléaire. Shiro Kaeda est nommé Capitaine de l'engin, et va le déclarer comme un état indépendant nommé "Yamato".
Un jour, les Piliers apparurent soudainement sur Terre, leur seule existence menaçant toute autre forme de vie. Dans un élan de miséricorde, un dieu soi-disant nommé Odin se présenta à l'humanité pour lui venir en aide. Comment ? En lui fournissant deux outils pour résister : des avions bénis, les Ailes héroïques, et des guerrières pour les piloter, les Valkyries.