Madlax于2004年上映。Madlax也被叫做聖都瑪德萊克絲。
風格和AVENGER復讎者、Noir黑街二人組非常相似,略帶灰色的故事與背景,武藝高強的女性第一主角,如舞蹈般優美的打鬥場面。她們都有同一個監督——真下耕一。更值得一提的是本片的音樂也是由負責Noir音樂的楣浦由記操刀製作的。喜歡AVENGER、Noir的朋友千萬不要錯過。
地域紛爭中女代理人瑪得萊克斯、大都市中過著日常生活的女學生菊,兩個所處世界和性格都完全不同的少女,為了追查同一個迷團,開始了以「聖都」為目的地的旅程。
然而,兩人身邊伴著陰謀的陰影……,在「聖都」等待兩人的真相到底是什麼?