U zemlji Gazth-Sonika, građanski rat besni. Tamo, plaćenica po imenu Madlax obavlja svoj posao, sa gotovo natprirodnom veštinom. U naizgled mirnoj zemlji Nafrece, Margaret Burton živi miran život. Koliko god da se njihovi životi čine odvojenim, povezuje ih tajanstvena veza i sveta knjiga koju takođe traži senovita organizacija Anfan. Dok Margaret i Madlax prate put svoje sudbine, sve su bliže otkrivanju istine - bez garancije da će to biti istina koju mogu podneti.
