Madlax va devoir effectuer une nouvelle mission. Elle doit tuer Gwen McNichol le commandant en chef des forces du Gazth-Sonika, ces mêmes forces armées qui repoussent les attaques des rebelles civils. Mais il se trouve que le commanditaire de cet assassinat n’est autre que Gwen McNichol lui même.