La heroína de la historia es "Madlax", aventurera y mercenaria en la guerra civil en el país imaginario de Gazth-Sonika.