在台翻為「異域天使」。
故事從十二年的現在慢慢的講回十二年前發生的事。
主角マーガレット跟照顧她的女僕エリノア以及ヴァネッサ生活在和平的國家ナフレス，不過マーガレット失去了十二年前的記憶，直到有一天マーガレット突然想起自己有一本繪本，翻開來一看裡面是用特殊的文字和圖案，而且有些頁還沾上了血跡，還有一頁不見了，マーガレット為了要一本完好的書於是找上了ヴァネッサ介紹的找書專家。
另一邊，生活在戰亂不斷的ガザッソニカ王国的MADLAX是一名首屈一指的特工，其能力可以從保鑣、暗殺到毀掉一個軍隊都不是問題，而且毫髮無傷。有一天交到了保護找書專家的工作，察覺到另一個龐大的情報組織－アンファン，但那時並沒有與アンファン直接有所接觸，直到ヴァネッサ無意間知道到了公司的幹部カロッスア和顧客的談話，發現公司竟然與ガザッソニカ王国的戰亂有深切的關係，另一方面為了知道自己父母被帶走的真實於是就利用公司的工作，來到了ガザッソニカ王国並且找了MADLAX當保鑣，就這樣本來是不相關的マーガレット和MADLAX兩人的故事開始有所交集了。
這裡頭有三本書，分別是アンファン的フライデー・マンデー拿著的First、在ガザッソニカ王国裡的一個村落裡クアンジッタ拿著的Third以及マーガレット手上的Secondary，而且三本書代表了三件事「覺醒」、「真實」、「本質」。
フライデー・マンデー經常利用「覺醒」的話語讓人陷入自身的混亂狀態，使得聽到的人大部份都會殺掉自己在身邊的人，而他認為這就是人的本質，也為了這個目的讓ガザッソニカ王国長期處於戰亂，但是只有一本書是不夠的，為了達成十二年前沒完成的事，他要拿到其他兩本書。
另一方面，MADLAX保護著マーガレット一行人來到了クアンジッタ的村落，為的是想要知道自己失去記憶的事也就是追求「真實」，這和カロッスア的目的一樣。MADLAX藉著Third的力量知道了一切的真相以及自己是誰，而カロッスア跟マーガレット一起來到了真實之門，只有カロッスア開啟了並且知道了自己失去的記憶和真實的自己。沒有開啟門的マーガレット在村落的另一邊被フライデー・マンデー迷惑然後連同三本書一起被帶走了。
MADLAX為了幫助エリノア和ヴァネッサ救回マーガレット於是就進入戰場，但是活下來的只有身為不死人的自己。
其實這裡面還有兩名人物，他們生活在真實的世界裡，看著並且感受著現實世界的事，分別是レティシア和プゥペ。而プゥペ是在カロッスア發現真實之後就一起消失了，因為他們是同一個人，而且プゥペ在十二年前保護マーガレット時就已經死了，カロッスア則是プゥペ想要活著的想法所創造出來的。
尾聲，把マーガレット帶到真實之門前的フライデー・マンデー想要讓全世界的人「覺醒」，於是告訴了她十二年前的真相。
十二年前，マーガレット和母親搭乘的飛機失事，在那遇到了プゥペ，但是無意間看到マーガレット的父親（代號為MADLAX）正在阻止當年的フライデー・マンデー，跑向父親的マーガレット上一秒還被父親緊緊擁抱著，可是下一秒就被フライデー・マンデー用「覺醒」的話語迷惑想要殺了マーガレット，而マーガレット的心因為出自於自己想要活下去的本能和不能殺父親的理性中交戰著，就這樣殺了父親的MADLAX（現在的）被マーガレット分離出來了，而當時手上拿著的布偶レティシア則是關鍵的鑰匙，但因為當時マーガレット不想承認自己殺了父親這個事實，於就把這罪給了MADLAX，也把會回想起這件事的レティシア給完全遺忘了。現在，知道自己犯下罪的マーガレット接受了MADLAX（代表接受另一個這樣的自己）和レティシア（代表接受事實）三人合一了，並且阻止了在真實之門前的フライデー・マンデー，於是就在真實之門前許下自己的願望。另一方面，フライデー・マンデー不接受這樣的事實，就利用真實之門穿越時空，本以為這就沒事的他，沒想到被MADLAX給殺掉了，而且這段可以看的出來，MADLAX已經不在是以前那個都不會受傷的少女了。
看到這就知道マーガレット的願望是什麼了，MADLAX和レティシア就用各自本來的樣子繼續在現實中活著，而マーガレット和MADLAX就算不用一直在一起也可以感受的到對方的存在，在這裡動漫的對話中「也感覺到罪嗎」，其實就是指MADLAX本身的事（MADLAX就是當時マーガレット「殺死父親」的這種不被自己接受的行為中被分離了）。
MADLAX－「溫柔的劊子手」是マーガレット取的，因為在融合的時候マーガレット發現MADLAX其實在殺人的時候內心不斷的在悲鳴著，就算知道當初是マーガレット捨棄她的，她也溫柔諒解マーガレット也說了「如果不想接受的話，就在這把我給殺，也沒關係」有種只要妳覺得好就好的感覺，最後一幕也體貼再問一次マーガレット。還有一個是レティシア取的「狂氣中的慈愛」。
一整個就是MADLAX用超強實力，瓦解了一隻隻的軍隊，超帥氣的將敵人一個個的殺掉；マーガレット之前雖然失去了記憶和某一部份的自己（看起有點呆呆的，也不瞭解別人在想什麼）但是想要守護的東西就一定會去守護，就算是要殺人，這點就跟MADLAX很像了，而且她們喜歡的食物都是義大利麵。總覺得這部動漫還有更深的意思存在，關於人性方面的。
共二十六集。網站：MADLAX
