La trama gira en torno a dos jóvenes mujeres que no tienen nada en común y que además no se conocen. La heroína de la historia es "Madlax", aventurera y mercenaria en la guerra civil en el país imaginario de Gazth-Sonika. La otra protagonista es Margaret Burton, única heredera de una familia millonaria. Doce años atrás, su madre y ella, fueron víctimas de un complejo incidente en Gazth-Sonika. Margaret perdió la memoria y lo único que recuerda es la palabra "Madlax"... (Wikipedia).