Madlax is de naam van een speciale elite-agent die wordt ingezet in oorlogsgebieden. Niemand kent haar echte naam of haar verleden. Op een dag ontmoet ze de jonge Margerette Barton. Margerette is de dochter van een adellijke familie en woont alleen met haar bediende sinds ze 12 jaar geleden haar ouders verloor bij een vliegtuigongeluk. De twee meisjes, die in totaal verschillende werelden leven, hebben nu een gemeenschappelijk doel. Ze willen samen het 'Heilige Land' vinden en hun vragen beantwoorden.
| Visual Effects | 芝美奈子 | Character Designer |
| Visual Effects | 寺岡賢司 | Mechanical Designer |
| Sound | 中野徹 | Sound Director |
| Sound | 梶浦由記 | Original Music Composer |
| Art | 海野よしみ | Art Direction |
| Camera | 齋藤仁 | Director of Photography |
| Camera | 青木孝司 | Director of Photography |
| Writing | 黒田洋介 | Screenplay |
| Writing | 真下耕一 | Original Story |
| Writing | 北山茂 | Original Story |
| Editing | 及川雪江 | Editor |
| Writing | 北山茂 | Screenplay |
