Amidst the turmoil of civil war in Gazth-Sonika, the skilled mercenary Madlax navigates her dangerous world. Meanwhile, in the serene Nafrece, Margaret Burton leads a peaceful existence. Despite their disparate lives, these two women are bound by enigmatic connections and a sacred book coveted by the mysterious group Anfan. As Margaret and Madlax journey along their fated paths, they draw nearer to unraveling a truth that may prove too heavy to bear.