Câu chuyện lấy bối cảnh ở một thế giới nơi đất liền đang bị nuốt chửng bởi Biển Tuyết Vĩ Đại. Nhân loại đang trải qua một cuộc sống khắc nghiệt bên trên Tenmaku (một cách chơi chữ trong từ tiếng Nhật có nghĩa là lều), trải dài từ gốc đến ngọn của những Cây Quỹ Đạo khổng Lồ.
Đây là seri đầu tiên mở ra kỉ nguyên mới của vũ trụ (trong anime): Cosmic Era (CE). Đây là thời đại mà con người đã tạo ra được một thế hệ người biến gien - Coordinator. Họ mang trong mình những tố chất tuyệt vời mà con người mong muốn hằng bao thế kỉ: trí óc thông minh hơn, thể chất khỏe mạnh hơn... Nhờ đó, rất nhiều Coordinator đã dành được những vị trí danh giá trong xã hội, được nhiều người vị nể, kính trọng. Thế nhưng, đố kị lại là bản tính của con người. Những con người bình thường (được
Giai thoại bi tráng về những Nữ hạm ngày đêm chiến đấu nơi tiền tuyến với kẻ thù bí ẩn từ biển sâu để bảo vệ hòa bình nhân loại.
Bộ anime sẽ dựa trên câu chuyện từ Soukou Musume Mizel Rem Crisis, phiên bản làm lại của tựa game được nhượng quyền ra mắt vào ngày 21 tháng 5.
Lấy bối cảnh vào năm 2029, một sự rạn nứt giữa các chiều đã mở ra, với những kẻ xâm lược chiếm lấy Nhật Bản như chúng ta đã biết. Bây giờ được đặt tên là Genkoku Nippon, công dân của nó đang chịu sự giám sát của Shinkoku Nippon. Mặc dù vậy, một nhóm nhỏ được gọi là Arahabaki chiến đấu để bảo tồn những thứ họ yêu thích bao gồm anime, manga và trò chơi điện tử.