Khi còn nhỏ, Makoto có một sức mạnh kì lạ cho phép cậu đọc được ký ức về thứ mà cậu chạm vào. Ẩn đi sức mạnh không thể kiểm soát của mình, Makoto làm việc trong lực lượng cảnh sát. Một ngày nọ, trong khi điều tra một vụ nổ tại một phòng thí nghiệm nghiên cứu một chất chưa biết tên là “XM”, Makoto ta thấy một ký ức bí ẩn.
Phi hành gia đầu tiên trong lịch sử loài người là một cô gái ma cà rồng. Sau khi Chiến tranh thế giới thứ hai kết thúc, các siêu cường phân chia thế giới, Cộng hòa Liên bang Zirnitra ở phía Đông và Vương quốc Anh Arnack ở phía Tây, đã chuyển tham vọng lãnh thổ sang không gian. Cả hai quốc gia đã và đang cạnh tranh gay gắt để phát triển.
Vào một ngày định mệnh, toàn thể nhân loại đã bị hoá thành đá bởi một tia sáng kì lạ. Nhiều thiên niên kỷ trôi qua, cậu học sinh trung học Taiju đã thức tỉnh, đập vỡ lớp đá kia và bước ra khỏi thế giới bên ngoài.
Trong hàng thập kỷ kể từ khi thế giới trở nên nhận thức được sự tồn tại của phép thuật, thế giới đã trải qua một cuộc đại loạn. Tuy nhiên, một cậu bé tên là Touta sống ẩn dật trong một thị trấn nông thôn cách xa nơi loạn lạc. Cuộc sống bình thường của cậu được chỉ bảo bởi thầy giáo dạy ma thuật và những người bạn ủng hộ ôcậu.
Câu chuyện nói về năm cô gái chiến đấu với một nhiệm vụ đặc biệt trong máy bay của sự tồn tại ở phía bên kia của màn hình. Các thiết lập của câu chuyện là khu vực đô thị của thủ đô Nhật Bản.