30 năm trước, một hiện tượng kỳ lạ được gọi là spacequake (tạm dịch là không chấn) đã tàn phá trung tâm của đại lục Á-Âu, đe dọa mạng sống của ít nhất 150 triệu người.
Đã nhiều năm trôi qua kể từ khi loài người bị đẩy đến bờ vực tuyệt chủng bởi sự xuất hiện đột ngột của các dạng sống chưa từng được biết đến, Gadoll. Những người còn sống hiện đang ở bên trong một pháo đài di động cao 3000m, Deca-dence, được xây dựng để bảo vệ nhân loại khỏi Gadoll.
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
Kể về những cuộc chiến chống lại những con quỷ ở trong Thành phố ma thuật. Phim Cùng tác giả với Akame ga Kill
Câu chuyện xoay quanh Nyaruko, một quái vật Cthulhu có thể sử dụng hình dáng một cô gái tóc bạc có vẻ ngoài bình thường. Mahiro Yasaka là một học sinh trung học bình thường bị quái vật ngoài hành tinh truy đuổi, cho đến một ngày Nyaruko cứu cậu ta.