一個十二年一直內戰的國家卡扎索尼卡，活躍著技術一流的女特工MADLAX；在和平的國家那弗萊斯，瑪格麗特·巴頓——貴族世家大小姐，過著平靜祥和的生活。 這生活的世界和性格都完全不同的兩個少女，卻因為一本畫冊而將命運緊緊的聯系在了一起。她們搜索一片片破碎的記憶，踏上了去往被稱為“圣都”之地的旅程，同時也發現自己正處于一個險惡的陰謀之中。 ENFANT，在卡扎索尼卡位于幕后統治地位的黑社會組織，擁有強大的情報網，控制著這個國家的政治經濟甚至內戰。