En el país de Gazth-Sonika, una guerra civil azota. Allí, una mercenaria llamada Madlax ejerce su oficio, con una habilidad casi sobrenatural. En el aparentemente pacífico país de Nafrece, Margaret Burton lleva una vida tranquila. Tan separadas como puedan parecer sus vidas, ambas están conectadas por lazos de misterio y por un libro sagrado que también es buscado por la oscura organización, Enfan

En el país de Gazth-Sonika, una guerra civil azota. Allí, una mercenaria llamada Madlax ejerce su oficio, con una habilidad casi sobrenatural. En el aparentemente pacífico país de Nafrece, Margaret Burton lleva una vida tranquila. Tan separadas como puedan parecer sus vidas, ambas están conectadas por lazos de misterio y por un libro sagrado que también es buscado por la oscura organización, Enfant. Mientras Margaret y Madlax siguen el camino de su destino, se acercan cada vez más a desvelar la verdad, sin garantía de que sea una verdad que puedan soportar conocer.