Es un anime, el cual tiene 26 episodios, fue creado en el año 2004 por el estudio Bee Train. Fue dirigido por Kōichi Mashimo, y su banda sonora fue compuesta por Yuki Kajiura. 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.