Civil conflict rages in the country of Gazth-Sonika. A mercenary named Madlax works there with nearly magical skill. Margaret Burton enjoys a calm existence in the presumably serene nation of Nafrece. As disparate as their lives appear to be, they are linked by mysterious relationships and a sacred book desired by the dark organization Enfant. As Margaret and Madlax pursue their destiny, they get closer to discovering the truth - with no certainty that it is a truth they can stomach learning.