En el país de Gazth-Sonika, la guerra civil se desata. Allí, un mercenario llamado Madlax ejerce su oficio, con una habilidad casi sobrenatural. En el aparentemente pacífico país de Nafrece, Margaret Burton vive una vida tranquila. Por muy separadas que parezcan sus vidas, las dos están conectadas por lazos de misterio y por un libro sagrado que también es buscado por la sombría organización, Anfan. A medida que Margaret y Madlax siguen el camino de su destino, se acercan cada vez más a descubrir la verdad, sin ninguna garantía de que