Violet Evergarden est toujours incapable d'oublier Gilbert, son ancien supérieur hiérarchique. Un jour, alors qu'elle reçoit une demande d'un jeune client, CH Postal découvre une lettre sans adresse dans leur entrepôt.
Prenant place peu de temps après la fin de l'arc Tartaros, l'histoire de ce second long-métrage sera principalement centré sur le personnage Natsu Dragneel, mieux connu sous le pseudo de Salamander.
Dans un futur lointain, la guerre a détruit la Terre entière, ne laissant qu'une terre désolée où l'approvisionnement en eau est contrôlé par un roi avide. À la recherche d'un lac perdu depuis longtemps, le shérif Rao demande de l'aide au roi des démons... et obtient le fils du roi,...
