Thời cấp 1, Kaede (Sasaki Nozomi), Kaoru (Watanabe Natsuna), Michiru (Nakagawa Shoko) và Emi (Tokunaga Eri) thường tổ chức 1 buổi gặp mặt gọi là Hinagiku-kai để động viên nhau mỗi khi gặp khó khăn, tuy nhiên cũng đã nhiều năm không gặp lại. 19 năm sau, nhân lễ cưới của Emi 4 người bạn mới có cơ hội tụ tập lại 1 chỗ.
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.
Truyền thuyết kể rằng, trong tương lai không xa, loài người sẽ phải đối mặt với một loại virus cực kỳ nguy hiểm. Thế giới lầm than, quốc gia loạn lạc, giữa lúc nước sôi lửa bỏng, một đấng cứu thế thằng ngốc với cái tên "Rentarou" cùng cộng sự của mình - cô bé Enju loli - sẽ xuất hiện với những khả năng bí ẩn hứa hẹn sẽ giúp loài người chống chọi lại thứ virus nguy hiểm ấy