Madlax - agentka Gazth-Sonika jest specjalistką od zamachów i ochrony ludzi, powiązana jest tajemnicą i świętą księgą z Margaret Burton, która wiedzie pozornie spokojne życie na wsi. Księga poszukiwana jest również przez organizację - Enfan, zbytnio nie ujawniającą swojej obecności. Podczas gdy Margaret i Madlax poszukują ścieżki swojego przeznaczenia, zbliżają się coraz bliżej do odkrycia prawdy, bez gwaracji, iż pozyskane informacje nie zrujnują im życia.