The story revolves around two female leads.

The younger character, Margaret Burton, is a daughter in an aristocratic family in a peaceful European country. She has no freedom of her own and her only companion is her maid Elenor. It seems that some aircraft accident 12 years ago caused her to lose her memory before then.

The other character, Madlax, is a nameless elite agent with no past who fights in war-torn countries filled with chaos. It’s also mentioned that the war-torn country in particular is located in Asia with jungle enviroments. No one knows Madlax’s true name or age and she is a true combat specialist in the field.