盖萨索尼卡是个陷入内战的亚洲小国，女特工玛德莱克丝奉命前往回收反政府武装“凯查”所得到的王国军档案。在王国军的包围下，她成功地取回资料并救出一名凯查的年轻士兵，没想到这名士兵为了拯救被逮捕的伙伴，竟然打算回到敌人的大本营。玛德莱克丝虽然极力阻止他，但却毫无效果。

玛格丽特是一位与现实有点脱节的少女，她与女佣艾莉诺雅两人住在经济大国那菲勒斯某个城市中的公寓。某天，她在鞋店前巧遇了很久没见面的凡妮莎，凡妮莎在当晚造访玛格丽特家时带了一双红鞋作为礼物，玛格丽特在看到这双鞋后突然说要去找东西，最后从置物柜中找出了一本旧画册。

在盖萨索尼卡某城市内渡假的玛德莱克丝接到了新的任务。这次的任务是前往军方的纪念仪式暗杀陆军司令官谷恩．马库尼可，而且委托人居然就是谷恩.马库尼可本人。由于玛德莱克丝非常好奇谷恩为何要找人来暗杀自己，因此便潜入他的宿舍打算好好问清楚。经过与谷恩的一番对谈，玛德莱克丝的心似乎也得到了开导，并在离去前与他一起在月光下跳舞。隔日，纪念仪式在严密的戒备中正式开始了。

那菲勒斯的地方议员别德里卡.莫雷遭人杀害，凶嫌是他的女儿安妮，但她却已在案发后自杀。市警局的马可雷对于这起找不到动机的案件感到疑惑，由于玛格丽特刚好是安妮的同学，因此他便详细询问了两人的认识过程，而当玛格丽特提起安妮时，总会让她联想到黄色的花。另一方面，根据马可雷的调查，犯罪组织“安纺”似乎与这起事件有所牵连。

那菲勒斯的市民团体暗中提供了一批物资给凯查，玛德莱克丝接获SSS的命令前往回收这批物资。没想到他们口中所说的物资居然是指一名叫“克里斯”的少年，他也是凯查的领袖泯碟克的儿子。克里斯为了阻止父亲继续这场无意义的内战，于是只身潜入了盖萨索尼卡，而亲卫队的丽美黛在获知克里斯入境并得到玛德莱克丝帮忙一事之后，随即开始追查他们两人的下落。

玛格丽特受邀前往在班上同学恰拉家中举办的派对。一直垂涎着巴顿家财产的罗培斯趁机在派对会场接近玛格丽特。在翻看了玛格丽特所带的画册之后，罗培斯突然像是变了一个人似的，竟然想要以暴力手段逼迫玛格丽特就范。

由于自己手上的画册有几页缺失，玛格丽特为此想找另一本相同的完整画册，并委托书籍侦探艾力克.吉兰调查。艾力克来到了盖萨索尼卡，听说位于内战地区的朵艾荷村有人看得懂画册上所写的古文字“艾力爱司”，因而请了保镖一同前往，没想到出现在他面前的却是玛德莱克丝。玛德莱克丝告诉艾力克：他原先雇请的导游已遭杀害，就连艾力克的生命也有危险。

摆脱了安纺的追兵，艾力克与玛德莱克丝终于抵达朵艾荷村，他们在那里遇见一位受到村民尊崇，名为关姬塔的美人。艾力克在得知村里有一面记载著古文字的壁画之后，便要求关姬塔带他去壁画所在的洞窟。这时候，安纺的追兵也渐渐向村子逼近。

玛格丽特与艾莉诺雅在凡妮莎的邀约下一起外出旅行。在前往饭店的途中，凡妮莎驾驶的车突然出现故障，正当她们不知如何是好的时候，一个名叫卢恰诺的男子刚好骑车经过，便帮她们修好了车。在向卢恰诺道过谢之后，玛格丽特一行人再次朝着饭店出发，没想到理应整栋都被凡妮莎包下来的饭店，居然出现了布可瓦德公司的董事以及卡洛沙。

凡妮莎发现自己的公司居然参与了盖萨索尼卡的内战，为了查明真相，她决定要亲自展开调查。在学生时代友人巴吉斯的协助下，凡妮莎尝试入侵公司的主电脑。

为了揭发公司的违法行为，凡妮莎独自前往盖萨索尼卡，最后找到了档案转存之电脑的所有者——爱因斯。然而，凡妮莎的一举一动却都在安纺的老大弗莱迪的掌控之中，他派出追兵意图阻止凡妮莎与爱因斯见面。

得到档案的凡妮莎，虽然暂时委托玛德莱克丝担任保镖，但由于她无法认同玛德莱克丝的”战场上的理论“，因而感到困惑。另一方面，卡洛沙不知为何居然向弗莱迪谎报“偷走档案的犯人是玛德莱克丝”，并暗中企图接近玛格丽特，而丽美黛也在卡洛沙的指示下，试图找出玛德莱克丝的行踪。

卡洛沙在见到玛格丽特之後，除了告诉她那本画册的书名为“SARKS SARK”之外，还说自己也一样丧失了过去的记忆。虽然玛格丽特因为这样而对卡洛沙感到亲近，但艾莉诺雅却对此人深觉不以为然。而躲在秘密据点的玛德莱克丝与凡妮莎，毫不掩饰地谈论著自己的过去，两人也因此而渐渐地产生了友情。

玛德莱克丝在接触到安纺释放出的“ELDA TALUTA”讯息后，整个人的记忆顿时陷入一片混乱。她趁着凡妮莎睡觉的时候跑了出去，独自徘徊于深夜的街头。凡妮莎找寻了很久终于发现玛德莱克丝，没想到此刻丽美黛居然出现在了两人面前。另一方面，卡洛沙告知玛格丽特有人想要抢夺她的画册。

恢复意识的玛德莱克丝，顺利摆脱了丽美黛的攻击，并与凡妮莎一起回到了住处，但是她为了确认自己的过去，再次主动挑战安纺的讯息。玛德莱克丝在潜意识中与一名神秘少女蕾迪西雅相遇，当玛德莱克丝从蕾迪西雅口中得知“虚假战场”的真相时。

玛德莱克丝与凡妮莎从安纺的档案中，查出了这场内战的内幕。她们虽然试着与那菲勒斯的谍报机关接触，但两人的行动却早已在安纺的掌控之中。另一方面，玛格丽特叫出了卡洛沙，并告诉他自己所做的不可思议之梦。

从安纺的陷阱逃出的玛德莱克丝与凡妮莎，得知自己被冠上杀害王族的罪嫌，并受到王国军的追捕。另一方面，从电视新闻得知此消息的玛格丽特，决定与艾莉诺雅一起前往盖萨索尼卡。

丽美黛看过了玛德莱克丝给她的档案后，终于知道关于盖萨索尼卡的一切真相。她也因此离开了军队，彷佛像是中了邪似的四处寻找玛德莱克丝。此时抵达盖萨索尼卡的玛格丽特与艾莉诺雅，在路上遇见了查理，三个人一同寻找着凡妮莎的下落。而正当玛德莱克丝调查艾力爱司文字时，关姬塔的使者娜哈露突然出现在她面前。

与凡妮莎重逢的玛格丽特和艾莉诺雅，为了解开画册的谜题，在玛德莱克丝的带领下前往朵艾荷村。关姬塔彷佛早已预知她们会来，正在村里等待着她们，只是一行人在前往朵艾荷村的途中，却遭到王国军的攻击。另一方面，来到弗莱迪住处的卡洛沙，突然将枪口对准了弗莱迪。

玛格丽特一行人抵达朵艾荷村後，从关姬塔口中得知若要开启“真相之门”，必须将三本书都找齐。为了找回自己失去的记忆，玛格丽特决定将剩下的书找出来，不料从弗莱迪手中夺走画册的卡洛沙，却突然出现在玛格丽特面前。玛德莱克丝在看到了关姬塔的第三话语後，虽然片段地想起了过去的记忆，但此时丽美黛却又再度出现。

玛格丽特找齐了三本画册之后，在关姬塔的引导下与卡洛沙一起朝着真相之门走去。但是，当真相之门出现后，玛格丽特突然停住脚步犹豫不前，并想要阻止卡洛沙继续前进。不顾玛格丽特的制止，执意开启这扇门的卡洛沙，眼前看到的居然是12年前的光景。

玛德莱克丝在感受到玛格丽特的存在后，带著凡妮莎与艾莉诺雅朝着山岳地带走去，但那里却是王国军与凯查激烈交战的战斗地带；玛德莱克丝独自踏入了战场，并靠着她超乎常人的战斗能力压制住双方的火力。另一方面，失去自我意识而迷失于战场的玛格丽特，被凯查的士兵发现。

虽然对于12年前的事以及自己的存在感到困扰，但在娜哈露的鼓励之下，玛德莱克丝为了营救落入弗莱迪手中的玛格丽特挺身而出。玛德莱克丝夺取了巡逻艇，并试图突破激战地带卡里斯德，无奈还是遭到敌人的猛烈攻击。看到即使身陷枪林弹雨仍勇敢地以机关枪反击的艾莉诺雅，玛德莱克丝深受感动，而在一旁看着两人的娜哈露又会如何。

玛德莱克丝独自牵制着王国军与凯查，并要艾莉诺雅先行前往寻找玛格丽特。在凯查士兵的追赶下，艾莉诺雅虽身负重伤，最后还是顺利找到了玛格丽特。但是，此时的玛格丽特已受到弗莱迪的控制而觉醒，陷入绝望的艾莉诺雅，听见玛格丽特说出了“觉醒之言”。另一方面，玛德莱克丝好不容易将敌军击溃，不料丽美黛却再次出现在她的面前。

玛德莱克丝来到了玛格丽特与弗莱迪所在的花园，然而再度蒙上憎恨的玛格丽特，却朝着玛德莱克丝疯狂地开枪。从玛德莱克丝手中夺走第二话语纸片的弗莱迪，利用玛格丽特的力量开启了真相之门，12年前的真相呼之欲出。

弗莱迪企图诱使知道一切真相后，感到后悔与绝望的玛格丽特进入他的疯狂世界，但此时出现在他面前的，居然是理应已遭玛格丽特射杀的玛德莱克丝。玛格丽特、玛德莱克丝、蕾迪西雅，连结这三人的命运牵绊究竟是什么。