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.

Une jeune femme solitaire se sent à l'étroit dans son pensionnat jusqu'à ce qu'elle ait pour tutrice Violet, une rédactrice de lettres aux mains en métal.

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.

Le peuple d'Iolph possède le secret de la longévité tout en conservant une éternelle apparence juvénile, mais ce précieux sang attise la convoitise. Leur quiétude se voit rompue par une invasion d'ennemis, semant chaos et destruction sur leur passage. La jeune Maquia parvient à s'enfuir mais, anéantie par la mort des siens, elle erre seule dans ce monde hostile qui lui est inconnu. Lorsqu'elle découvre un bébé orphelin abandonné dans la forêt, elle décide de le garder. Tous deux vont pouvoir se reconstruire, et ainsi débute un voyage émotionnel entre un mortel et un être qui ne vieillit plus...

La nouvelle étape d'Haruka Nanase pour conquérir le monde est Sydney – un endroit qu'il a visité une fois, un endroit de rêve. Un jour, alors qu'il faisait une courte pause avant son départ, Haruka rencontre par hasard un nageur qui a participé aux championnats nationaux du Japon, et il brûle de relever un défi. Avec les sentiments de ses amis avec qui il a nagé débordant dans son cœur, Haruka s'avance dans un tout nouveau monde. Ce qui l'attend, c'est le champion du monde, Albert Volandel. Les nageurs se préparent mentalement pour la compétition à Syndey. Qu'est-ce qu'ils tomberont et pourquoi nageront-ils alors qu'ils se disputeront une place au sommet du monde ? Leur bataille intense avec l'eau commence ici !