瑪德萊克絲 (特別篇)

故事圍繞著兩位表面上看來沒有共同點也互不瞭解對方存在的年輕女性展開。女主角瑪德萊克絲是一名活躍於內戰中的國家蓋薩索尼卡 (Gazth - Sonika) 裏的傳奇的僱傭兵和暗殺特務；另一位女主角瑪格麗特・巴頓，則是寧靜的歐洲國家那芙勒斯一個富裕貴族家庭的唯一繼承人。

在故事開篇的 12 年前，瑪格麗特和她的母親乘坐的飛機在蓋薩索尼卡墜毀。那次事件之後，飛機上的乘客以及擔任救援人員指揮工作的瑪格麗特的父親一直行蹤不明。獨自一人回到了那芙列斯的瑪格麗特，失去了全部的記憶，唯一能回想起的只有“瑪德萊克絲”這個詞。

居住的環境與性格截然不同的兩名少女，為了追尋真相而踏上了各自的旅程，在與龐大的犯罪集團“安紡”的周旋中，兩個人的命運漸漸開始產生交集。