Sinopsis

Di negara Gazth-Sonika, perang saudara berkecamuk. Di sana, seorang tentara bayaran bernama Madlax menjalankan profesinya dengan keterampilan yang hampir supernatural. Di negara Nafrece yang tampaknya damai, Margaret Burton menjalani kehidupan yang tenang. Sebesar apapun perbedaan hidup mereka, keduanya terhubung oleh tali misteri, dan oleh sebuah kitab suci yang juga dicari oleh organisasi bayangan, Enfant. Saat Margaret dan Madlax mengikuti jalan takdir mereka, mereka semakin dekat untuk mengungkap kebenaran - tanpa jaminan bahwa itu adalah kebenaran yang dapat mereka tanggung untuk pelajari.