Câu chuyện về em lính đánh thuê Madlax. In the country of Gazth-Sonika, civil war rages. There, a mercenary called Madlax plies her trade, with almost supernatural skill. In the seemingly peaceful country of Nafrece, Margaret Burton lives a tranquil life.
Fuyuki City—a city surrounded by the ocean and the mountains becomes the setting for an age-old ritual. To realize the mythical Holy Grail, which is said to grant any wish from its possessor, seven masters are given seven heroic spirits chosen by the Grail. These heroic spirits or servants are: Saber, Lancer, Archer, Rider, Caster, Assassin, Berserker.
Nhân vật vật chính – Goro Mutsumi, là một người vô cùng xui xẻo, với công việc, chuyện học hành và đặc biệt là với phụ nữ và bạn gái. Đến một ngày, cậu gặp một bà bói thông báo cho cậu là sẽ có một cuộc gặp gỡ định mệnh và bà đưa cho cậu ta một cái điện thoại di động, với nó bà ta hứa rằng vận may sẽ đến với cậu.
Câu chuyện xoay quanh về kinh doanh thẻ game Ange Vierge theo như những gì xảy ra sau khi các cánh cổng “Hairou” đột nhiên mở ra, gộp 3 thế giới lại với nhau. Kết quả là, nhiều bí ẩn “Exceed” quyền hạn được đánh thức ở các bé gái tuổi teen.
Shana và Alastor, tiếp tục chiến đấu với những Guze no Tomogara, những kẻ đang muốn chiếm lấy Sức Mạnh Của Sự Tồn Tại từ con người. Trong trận chiến cuối cùng, Yuji đã bộc lộ là một mystes, một torch với Sức Mạnh Của Sự Tồn Tại vô hạn. Khi mà Tomogara muốn bắt Yuji và dùng cậu ta để phá vỡ sự cân bằng của thế giới, Shana quyết định bảo vệ Yuji. Sau đó Yuji đã thề chiến đấu cùng với Shana.Season 2 này tiếp tục của season 1.