Civil war is engulfing the country of Gazth-Sonika, but Madlax, a mercenary of unmatched proficiency, continues to operate with an almost supernatural prowess. Conversely, Margaret Burton leads a serene life in Nafrece, a seemingly idyllic nation. Despite their disparate existences, both women share mysterious connections, including their pursuit of a coveted holy book sought by the shadowy organization, Enfant. Together, as Margaret and Madlax navigate their fates, they edge nearer to unraveling the secrets that bind them - yet the truth they discover may be unbearable.