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

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

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

那菲斯的地方议员别德里卡．莫雷遭人杀害，凶嫌是他的女儿安妮，并已於案发后自杀。市警局的马可雷对於这起找不到动机的案件感到疑惑，由於玛格丽特刚好是安妮的同学，因此他便详细询问了两人的认识过程，而当玛格丽特提起安妮时，总会让她联想到黄色的花。另一方面，虽然马可雷查到了犯罪组织「安纺」似乎涉及这起事件，但是……

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

玛格丽特受邀前往在班上同学恰拉家中举办的派对。一直垂涎著巴顿家财产的罗培斯趁机在派对会场接近玛格丽特，打算诱惑她上勾。没想到当罗培斯看到玛格丽特的画册后，突然像是变了一个人似的，竟然想要以暴力手段逼玛格丽特就范……

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

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