In the country of Gazth-Sonika, civil war rages. There, a mercenary called Madlax plies her trade, with almost supernatural skill. In the seemingly peaceful country of Nafrece, Margaret Burton lives a tranquil life. As separate as their lives may seem, the two are connected by ties of mystery, and by a holy book that is also sought by the shadowy organisation, Enfant. As Margaret and Madlax follow the path of their destiny, they come ever closer to uncovering the truth - with no guarantee that it is a truth they can bear to learn.
Episodes
After losing all his comrades, a young Galza fighter Pete attempts to evade Royalist cordons and get to safety. His chances are rather slim, but a strange young woman who appears out of nowhere, single-handedly deals with his pursuers, but still refuses to tell him her name may change the situation a bit...
Margaret Burton's life goes as usual, that is, with no changes in sight, until the day when her former tutor Vanessa Rene's present makes one of her seemingly forever lost memories come back.
Madlax is assigned to assassinate the Royalist Commander-in-Chief, Guen McNichol, but there is something bothering her: the customer in this case is Commander McNichol himself.
Margaret's classmate Anna Moré kills her own father and then walks out of a third floor window. Police investigator Maclay Marini is convinced that there is a reason behind this murder and is ready to give everything to find the truth.
A boy from Nafrece, Chris Krana, secretly travels to Gazth-Sonika in hope to meet his father, of whom he only knew from his late mother's words. And, since Chris' father is thought to be Min Durk, the leader of Galza, Madlax is hired as his bodyguard.
A classmate invites Margaret to a soirée, but her omniscient maidservant Elenore soon finds out that some suspicious individuals are on the guest list, too...
At Vanessa's suggestion, Margaret hires Eric Gillain, a bibliodetective, whose job is to search for rare manuscripts, to find another copy of her "picture book". Soon enough, it becomes apparent to him, that a trip to Gazth-Sonika is necessary.
Enfant showed interest in Gillain's investigation, and although Madlax was successful in saving his life once, the journey into the combat zone, where the people who allegedly know something about the Book live, still lies before them.
Luciano, a friend and colleague of Madlax, decides to leave Gazth-Sonika and his business for good, but before that, he has to complete one last assignment in Nafrece...
Shocked by an unintentionally overheard conversation, Vanessa desperately seeks for any proof of Bookwald Industries' involvement in the Gazth-Sonikan war. Since the official data appears impeccable, she asks a familiar hacker Badgis for help.
Before canceling the connection, Badgis managed to save the retrieved data on a random terminal, which "happens" to be belonging to a Gazth-Sonikan teenager. Eager to see the data, Vanessa immediately travels there.
Saved in the last second by Madlax, Vanessa nevertheless intends to go public with the data she discovered, and although Madlax finds such recklessness dangerous, she somehow fails to have it her way.
In Nafrece, Margaret meets Carrossea Doon, who may know something about her Book. In Gazth-Sonika, Vanessa is desperate to find the encryption key to unlock the data, but a sudden call from SSS disrupts her plans.
After walking into Enfant's trap, Madlax is unscathed physically but appears to have lost her memories again. Meanwhile, in Nafrece, Margaret's Book draws to itself new unknown forces...
Vanessa and Limelda Jorg's actions brought Madlax's memories back, however, she is still troubled by what she briefly saw when she triggered the "trap".
Madlax and SSS find a publisher who is ready to release the data that Vanessa found on Bookwald's involvement with Gazth-Sonika, but apparently, they both underestimate Enfant's power...
Vanessa and Madlax manage to escape, but Enfant soon frames them for murdering a member of the royal family, forcing them to hide in the combat zone. Margaret, who has seen it in the news, immediately travels to Gazth-Sonika, accompanied by Elenore and Carrossea Doon.
All pieces are in motion: Limelda desperately tries to cope with the truth about her whole life, Madlax searches for the truth behind her past, Margaret is ready to deal with Enfant if they help her to find Vanessa, and Vanessa herself hurriedly learns to shoot.
Fighting their way through all cordons and front lines, Madlax and Margaret strive to meet the only person who can share with them the knowledge about Margaret's Holy Book and their own destinies. Meanwhile, Carrossea makes an unexpected move, too.
Against all customs and traditions, Madlax is granted the right to unveil a small part of her past. But will she be able to cope with it? And is it really the entire truth?
With the last of the Holy Books brought to her by Carrossea, Margaret is finally able to reach the Door of Truth and regain some of her and his memories. However, for Carrossea this knowledge is far more dangerous than for her...
Margaret refused to learn the truth of her own past and is now fully under Friday Monday's control. Meanwhile, Limelda madly stalks down Madlax - what will result out of their confrontation?
Loss, doubt, and an unexpected friend: which one is stronger in Madlax's heart and what will be her next step towards her and Margaret's mutual past?
Madlax, "the woman who cannot die", goes to meet Margaret Burton, but Elenore, critically wounded and unarmed, arrives there before her.
Once again, she was too late. Margaret, fully under Monday's control, returns to the Door of Truth to learn the truth about her past in all its entirety. After that, Monday is finally able to share his own truth.
The Absolute Truth lies before Margaret, the full knowledge of her past, her sins, and the lives of Madlax, Friday Monday, Carrossea Doon... the truth about the world, the humanity, and herself. And it is she, the girl who has the Gift, who must make a decision on how to deal with all of it.
