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 | Minako Shiba | 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 |
| Sound | 廣岡信貴 | Sound Mixer |
| Sound | 野崎圭一 | Music Producer |
| Crew | 村上正博 | Special Effects |
| Visual Effects | 小島真喜子 | Color Designer |
| Visual Effects | 大澤聡 | Character Designer |
| Visual Effects | 宮地聡子 | Character Designer |
| Production | 北山茂 | Producer |
| Sound | 浦畑将 | Sound Mixer |
| Sound | 内田直継 | Sound Recordist |
| Production | 江川功爾憲 | Production Supervisor |
