Trong thế giới ma thuật, sức mạnh và tương lai của một pháp sư được xác định trước khi sinh ra thông qua cái gọi là "Dấu hiệu" —của bốn biểu tượng phân loại năng khiếu ma thuật của con người.
Năm 2312 A.D. Bốn năm kể từ cuộc chiến cuối cùng của Celestial Being và Quân đội UN. Sau khi thiết lập một Tổ chức Liên Minh Toàn Cầu, một đội quân mang tên Arrows đã xuất hiện và hoạt động độc lập với Liên Minh Toàn Cầu, nhằm thúc đẩy việc hợp nhất nhân loại. Nhưng sự thật đằng sau việc hợp nhất ấy là sự đàn áp dã man những người chống đối chính phủ, các học thuyết gia và lý luận gia. Setsuna F. Seiei, sau khi thoát chết trong trận chiến bốn năm về trước, đã quay lại và tiếp tục chiến đấu cùng
Clasu Valca từ thế giới của Prester, nơi mà cậu và người bạn thân lâu năm Lavie Head sống và làm việc như phát thư viên trên bầu trời. Họ cùng nhau mơ về 1 ngày sẽ thực hiện 1 sứ mệnh mà cha của họ đã không thể hoàn thành được - đó là bay xuyên qua 1 nơi nguy hiểm trải dài nổi tiếng được biết đến với cái tên Grand Stream.
Đây là một thế giới của phép thuật, nơi phép thuật được sử dụng cho mọi thứ. Nhưng sâu trong khu rừng tồn tại một chàng trai dành thời gian của mình để tập luyện. Anh chàng không thể sử dụng phép thuật, nhưng anh ấy tận hưởng một cuộc sống yên bình với cha mình.
Momo một nữ sinh cao trung tại thành phố Sorasaki. Nhưng đấy chỉ là vỏ bọc của cô thôi. Đằng sau thân phận học sinh, Momo chính là một điệp viên của cục tình báo Tsukikage - nơi bảo vệ thành phố và người dân. Dưới sự dẫn dắt của cấp trên Yuki và những người bạn của mình, họ cùng nhau duy trì trật tự hòa bình của thành phố này. Câu chuyện sẽ theo chân cuộc hành trình của 6 cô gái dũng cảm.