Sinopse
A nação de Gazth-Sonika está imersa em uma guerra civil, onde a figura conhecida como Madlax opera com habilidade quase sobrenatural. Enquanto isso, no tranquilo país de Nafrece, Margaret Burton desfruta de uma existência pacífica. Apesar da aparente distância entre suas vidas, laços misteriosos unem suas vidas e um texto sagrado cobiçado pela organização sombria Enfant. Conforme Margaret e Madlax perseguem seus destinos, aproximam-se da verdade, embora não haja garantia de que sejam capazes de suportar a revelação.