故事围绕着两位表面上看来没有共同点也互不了解对方存在的年轻女性展开。女主角玛德莱克丝是一名活跃于内战中的国家盖萨索尼卡(Gazth-Sonika)里的传奇的雇佣兵和暗杀特务；另一位女主角玛格丽特・巴顿，则是宁静的欧洲国家那芙勒斯一个富裕贵族家庭的唯一继承人。

在故事开篇的12年前，玛格丽特和她的母亲乘坐的飞机在盖萨索尼卡坠毁。那次事件之后，飞机上的乘客以及担任救援人员指挥工作的玛格丽特的父亲一直行踪不明。独自一人回到了那芙列斯的玛格丽特，失去了全部的记忆，唯一能回想起的只有“玛德莱克丝”这个词。

居住的环境与性格截然不同的两名少女，为了追寻真相而踏上了各自的旅程，在与庞大的犯罪集团“安纺”的周旋中，两个人的命运渐渐开始产生交集。

In the country of Gazth-Sonika, civil war rages. There, a mercenary called Madlax plies her trade, with almost supernatural skill. In the seemingly peaceful country of Nafrece, Margaret Burton lives a tranquil life. As separate as their lives may seem, the two are connected by ties of mystery, and by a holy book that is also sought by the shadowy organisation, Enfant. As Margaret and Madlax follow the path of their destiny, they come ever closer to uncovering the truth - with no guarantee that it is a truth they can bear to learn.

Madlax, agent secret. Pas de nom, pas de passé, age apparent, 17 ans, juste une réputation de tueuse redoutée de tous qui exécute des missions spéciales données par un certain SSS depuis 3 ans sur les terres d'un royaume nommé Gazth-Sonika en Asie du Sud-Est, ravagé et rongé par la guerre civile depuis 12 ans.

Margaret Burton, née le 14 juillet 1992, 17 ans au moment de l'histoire, lycéenne dans un pays d'Europe du nom de Nafrece. Une jeune fille issue du milieu aristocratique et sous la garde de sa gouvernante Eléanor semble souffrir d'une profonde amnésie, à la suite de la mort de ses parents dans un accident d'avion auquel elle a échappé miraculeusement.

Malgré ce qui les oppose, ces deux femmes semblent liées par un lien surnaturel. En effet, après l'accident d'avion, Margaret ne pouvait plus prononcer qu'un seul mot : Madlax...

Madlax ist der Name einer Elitespezialagentin im Einsatz in Kriegsgebieten. Niemand kennt ihren wahren Namen oder ihre Vergangenheit. Eines Tages trifft sie auf die junge Margerette Barton. Margerette ist die Tochter einer Adelsfamilie und lebt allein mit ihrer Dienerin, seit sie vor 12 Jahren ihre Eltern bei einem Flugzeugabsturz verloren hat. Die beiden Mädchen, welche in völlig unterschiedlichen Welten leben, haben jetzt ein gemeinsames Ziel. Sie wollen zusammen das »Heilige Land« finden und ihre Fragen beantworten.

紛争地域でフリーのエージェントとして活躍するマドラックスと、何一つ不自由なく大都会で日常を過ごすマーガレット。住む世界も性格も全く違う二人の少女が、ふとしたことから同じ謎を追って旅立つことに。時と場所を超えて二人を結びつける、運命の暗合(シンクロニシティ);愛とは?家族とは?社会とは?人間とは?そして、二人を待ち受ける衝撃の事実とは?日常の奥に潜んだ狂気が解き放たれるとき、人は己の真の姿を垣間見る―

내전중인 국가 가자소니카에서 활동하는 임무 성공율 99%를 자랑하는 특급 에이전트(청부업자). 금발벽안에 상당히 성숙한 외모와는 달리 일단 공식적인 연령은 17세로 꽤 어린 편이다. 비트레인의 주인공답게 어린 시절의 기억이 분명하지 않으며, 부모 없이 고아로 살다가 쓰리 스피드라는 이름의 중개인을 만나 훈련을 받고 에이전트가 되었다. 매드랙스라는 이름은 코드명으로, 대외적으로는 나프레스 신분과 여권을 사용하며 그 때 사용하는 이름은 레티시아 루메. [1] 어디까지나 가명으로 본명이 무엇인지는 자신도 모른다. 주로 사용하는 총기는 SIG P210이고, 좋아하는 음식은 파스타.

A história gira em torno de duas jovens mulheres, aparentemente, têm pouco em comum, e não sabem da existência uma da outra no início. A personagem principal da história é Madlax, uma lendária mercenária e assassina do país fictício Gazth-Sonika que foi devastado por uma guerra civil, ela não conseguia se lembrar de seu passado e de seu verdadeiro nome doze anos antes do início da guerra. A outra personagem principal é Margaret Burton, a única herdeira de uma família rica aristocrática do pacífico país Europeu Nafrece. Doze anos antes do início da história, um avião que estava Margaret e sua mãe caiu sobre Gazth-Sonika, e seus passageiros, bem como o pai de Margaret, que liderou a equipe de resgate, tenham desaparecido desde então. Margaret, no entanto, misteriosamente viajou de volta para Nafrece em seu próprio, perdendo suas memórias antes de seu retorno; a única coisa que ela se lembra é de uma única palavra, "Madlax". Com este fios que ligam as duas meninas, ambas de forma independente começar a investigar o poderoso sindicato do crime Enfant após a sua enigmática mastermind mostra interesse em ambas.

Двенадцать долгих лет не утихает в азиатской стране Газс-Соника жестокая гражданская война, принося неисчислимые страдания населяющему её народу. В бушующем море ненависти и смерти, как рыба в воде, чувствует себя молодая киллерша Мадлакс, которая, не относясь ни к одной из противоборствующих сторон, ловко и профессионально выполняет любые опаснейшие и деликатнейшие поручения, не задумываясь, зачем и для кого - лишь бы платили. Тем временем в далёкой от Газс-Соники благополучной Европе в роскошном особняке проживает рано осиротевшая барышня Маргарет Бартон, тихая девушка, всё время пребывающая в своих грёзах. Какими бы разными ни казались две молодые особы, обеих связывают прочные незримые узы. Символом этой неразрывной связи является хранящаяся у Маргарет таинственная книга с диковинными письменами и пятнами крови, за которой охотятся могуществнные силы, стоящие за бойней в Газс-Сонике. Неминуемая встреча девушек позволит им раскрыть причину гражданской войны, тесно связанную с событиями их далёкого прошлого.

La historia gira en torno a dos chicas. Margarette Barton, es la hija de una familia de la aristocracia europea. Apenas goza de un poco de libertad y su única compañía es su criada Elenor. Parece ser que un accidente aéreo 12 años atrás le provocó una pérdida de memoria. Por otra parte, tenemos a Madlax, una agente de élite sin nombre y sin pasado que se dedica a combatir en países en guerra sumidos por el caos. Nadie conoce el verdadero nombre de Madlax o su edad.

La historia gira en torno a dos chicas. Margarette Barton, es la hija de una familia de la aristocracia europea. Apenas goza de un poco de libertad y su única compañía es su criada Elenor. Parece ser que un accidente aéreo 12 años atrás le provocó una pérdida de memoria. Por otra parte, tenemos a Madlax, una agente de élite sin nombre y sin pasado que se dedica a combatir en países en guerra sumidos por el caos. Nadie conoce el verdadero nombre de Madlax o su edad.

У південно-східноазійській країні Газа-Соніка вже багато років точиться війна між урядом місцевого короля і спонсорованою ззовні релігійною організацією Гальза. Одним з найдосвідченіших агентів, послугами якого користуються обидві сторони, є таємнича дівчина на ім'я Медлакс. В цей же час у далекій Нафреції живе наче уві сні школярка Маргарет Бартон, яка пережила колись страшну трагедію і в результаті лишилася одна зі служницею у великому будинку.