No país de Gazth-Sonika, a guerra civil se alastra. Lá, uma mercenária chamada Madlax exerce seu ofício, com habilidade quase sobrenatural. No país aparentemente pacífico de Nafrece, Margaret Burton vive uma vida tranquila. Por mais separadas que suas vidas possam parecer, as duas estão conectadas por laços de mistério e por um livro sagrado que também é procurado pela sombria organização, Anfan. À medida que Margaret e Madlax seguem o caminho do seu destino, aproximam-se cada vez mais de descobrir a verdade - sem garantia de que é uma verdade que podem suportar aprender. (Fonte: Anime News Network)
Tradução automática do original em inglês.
