Im Land Gazth-Sonika tobt ein Bürgerkrieg. Dort ist ein Söldner namens Madlax tätig, mit fast übernatürlicher Geschicklichkeit. Im scheinbar friedlichen Land Nafrece lebt Margaret Burton ein ruhiges Leben. Obwohl ihre Leben scheinbar getrennt sind, sind die beiden durch mysteriöse Bande und ein heiliges Buch verbunden, das auch von der schattenhaften Organisation Enfant gesucht wird. Während Margaret und Madlax dem Pfad ihres Schicksals folgen, nähern sie sich immer mehr der Enthüllung der Wahrheit – ohne dass eine Garantie besteht, dass es eine Wahrheit ist, die sie ertragen können.
