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