Madlax, agent secret. Pas de nom, pas de passé, age apparent, 17 ans, juste une réputation de tueuse redoutée de tous qui exécute des missions spéciales données par un certain SSS depuis 3 ans sur les terres d'un royaume nommé Gazth-Sonika en Asie du Sud-Est, ravagé et rongé par la guerre ...