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.
"Không ai biết câu chuyện về cô gái mà mọi người đều biết." Numazu là một thị trấn cảng tuyệt đẹp được bao quanh bởi núi và biển. Yohane, một cô gái đã phải vật lộn để hòa nhập với môi trường xung quanh từ khi còn nhỏ, dành cả ngày để trốn tránh mọi người trong thành phố.
Từ xa xưa, cái ác bao trùm thế giới, mọi người sống trong sợ hãi, thế giới này được một kẻ có tên là Satan Rchimedes cai trị. Hắn xâm lược Nhân Giới bằng đội quân ma quỷ dưới trướng của mình, gây hỗn loạn ở khắp mọi nơi. Vào khoảng 1000 năm trước, mối đại họa này đã bị Dũng sĩ Creation chặn đứng. Và hòa bình đã trở lại với thế giớ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
In the very near future, a race of huge, insect like aliens is discovered traveling the galaxy. These aliens seem dedicated to the eradication of the human species as it takes its first steps away from the solar system, and they are getting closer and closer to Earth. Humanity has responded by developing spacegoing battleships and giant fighting robots. These robots are piloted by the best and brightest of Earth`s youth, picked from training schools around the world.