Lyhyt kuvaus:

Sarja kertoo kahdesta hyvin erilaisesta ihmisestä, joiden kohtalo on kuitenkin sidottu yhteen. Pääosassa on mysteerinen palkkamurhaaja Madlax, joka kulkee sodan runtelemissa maissa ja tekee töitä eniten tarjoavalle. Hän on taitava aseen käyttäjä, joka pystyy suoriutumaan vaikeistakin tehtävistä. Hänen vastakohtansa on eräs tyttö Euroopasta, Margerette Barton, joka menetti muistinsa 12 vuotta sitten lentokoneonnettomuudessa.