Anime dựa trên light novel cùng tên. Câu chuyện diễn ra trong tương lai, khi thế giới đang bị những sinh vật làm ô nhiễm “pollutant” đẩy loài người vào một thành phố di động mang tên Regios. Lei-Fon Alseif, một học sinh năm 1 phổ thông, đã miễn cưỡng tham gia vào đơn vị nghiên cứu võ thuật 17 do một sinh viên năm cuối Nina Antouku dẫn đầu chống lại những “Pollutant Beasts”.