Madlax ist die Hauptprotagonistin der gleichnamigen Anime-Serie. Sie ist eine äußerst charismatische und attraktive junge Frau, die als die elitärste Söldnerin im kriegszerrütteten Königreich Gazth-Sonika arbeitet und eine Erfolgsquote von 98 % bei ihren Missionen vorweisen kann. Trotz ihres tödlichen Berufs hegt Madlax einen tiefen Hass auf den Krieg und verhält sich im Privatleben sanft und damenhaft. Sie kann sich an nichts aus der Zeit vor zwölf Jahren vor Beginn der Geschichte erinnern, nicht einmal an ihren ursprünglichen Namen; sie behält nur das einzelne Wort „Madlax“, das sie als ihren Decknamen verwendet, sowie eine vage Rückblende auf eine Waffe in ihren Händen und ihren Vater, der weggeht. In der Annahme, dass ihr Vater noch am Leben sein könnte, kämpft sie weiter in der Hoffnung, den Konflikt schnell zu beenden.

Madlax’ Motivationen werden von dem Wunsch angetrieben, Frieden zu bringen. Als sie erfährt, dass das kriminelle Syndikat Enfant den Bürgerkrieg für seine eigenen Zwecke inszeniert hat, setzt sie sich sofort dafür ein, die Organisation zu zerstören, ungeachtet der persönlichen Kosten. Ihre Rolle in der Geschichte ist die einer Schlüsselagentin und schließlich einer Retterfigur, da sich herausstellt, dass sie eine von drei Persönlichkeiten ist, die von der ursprünglichen Margaret Burton abgespalten wurden – genauer gesagt die Persönlichkeit, die die Sünde des Vatermords auf sich nahm, nachdem Margaret gezwungen war, ihren eigenen Vater zu töten. Dieser übernatürliche Ursprung verleiht Madlax bemerkenswerte Fähigkeiten, darunter übermenschliche Kampffertigkeiten, die Fähigkeit, Kugeln mit einem Gun-Kata-Kampfstil auszuweichen, und die Fähigkeit, ganze kleine Armeen im Alleingang zu besiegen. Sie zeigt auch beschleunigte Heilung, wie zum Beispiel, als eine Schusswunde an ihrer Lunge über Nacht vollständig heilt.

Wichtige Beziehungen prägen Madlax’ Reise. Sie wird als Leibwächterin für Vanessa Rene angeheuert, eine Frau, die Enfant untersucht, und ihre Partnerschaft bringt Madlax der Wahrheit näher. Der Tod von Vanessa durch die Scharfschützin Limelda Jorg stürzt Madlax in eine klinische Depression, aus der sie von der Zofe Elenore Baker und dem Diener Nakhl befreit wird. Madlax stürmt dann Enfants Hauptquartier, um Margaret zu retten, die von Friday Monday gefangen genommen und einer Gedankenkontrolle unterzogen wurde. Nach einer klimaktischen Konfrontation entscheidet sich Margaret, Madlax als unabhängiges Wesen freizulassen, sodass sie frei leben kann. Madlax schließt schließlich Frieden mit Limelda, und die beiden reisen am Ende der Serie gemeinsam.

Im Laufe der Serie entwickelt sich Madlax von einer scheinbar emotionslosen, effizienten Killerin zu einer Figur, die tiefe Trauer erfährt, ihren Lebenswillen wiedererlangt und schließlich ihre eigene Identität unabhängig von ihrer Herkunft annimmt. Ihre Fähigkeiten bleiben durchweg übermenschlich, aber es ist ihr psychologisches Wachstum – von einem Werkzeug des Krieges zu einer Person, die ihren eigenen Weg wählt – das ihre Entwicklung definiert.