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.
Câu chuyện xoay quanh Maria, nữ pháp sư quyền lực nhất tại thời điểm đang xảy ra “Cuộc chiến xuyên thế kỉ” giữa Anh và Pháp. Coi thường chiến tranh, nên cô đã quyết định dùng ma thuật tối thượng của mình để… phá đám. Sự can thiệp của Maria cùng với 2 tùy tùng của cô (Succubus Artemis và Incubus Priapos) làm cho Thiên Đàng để ý.
Được dựa theo bộ light novel của Gakuto Mikumo và Nao Watanuki. Truyện kể về 1 cậu học sinh trung học có thể tiếp xúc được với hồn ma của cô bạn thân thuở nhỏ.
Câu chuyện bắt đầu khi nhân vật chính Hikaru gặp người ngoài hành tinh Lala, Prunce và Fuwa khi ngắm bầu trời đêm. Cô biết đến Cung điện ngôi sao, nơi Công chúa 12 ngôi sao của các chòm sao giữ được sự cân bằng của vũ trụ cho đến khi họ bị tấn công. Lala đang tìm kiếm các chiến binh Precure huyền thoại để giúp tìm ra 12 Bút màu sao công chúa rải rác và hồi sinh các công chúa.
Chiharu Kashima là đội trưởng của biện pháp đối phó khủng hoảng phận của Cục Wizard. Một ngày, anh gặp một người đàn ông thân thiện mang tên Toyohi Utsumi tại quầy bar ông thường hay lui tới. Ngay sau cuộc họp, Utsumi thú nhận, “Tôi đã rơi vào tình yêu với Kashima-san.” Kashima là sửng sốt, nhưng hai sớm bắt đầu dành nhiều thời gian với nhau.