Sau một thời gian lâu dài, cuộc chiến của con người và Gauna - sinh vật ngoài hành tinh, tưởng như đã đến hồi kết. Nhưng giờ đây nó đã trở lại, cuộc chiến lại tiếp tục bắt đầu.
Tại một tương lai không xa, con người phải đối đầu với một chủng loại sinh vật nguy hiểm tên là Demoniacs-1 dạng quái vật sinh ra từ xác người chết và có thể ký sinh vào cơ thể con người đồng thời biến họ thành quái vật. Câu chuyện xoay quanh các thành viên của đội đặc nhiệm XAT, Xenogenesis Assault Team-chuyên săn lùng các Demoniacs.
Năm mươi năm đã trôi qua kể từ khi loài người bắt đầu di cư đến biên giới mới: Sao Hỏa. Đó là thời đại mà hầu hết văn hóa được sản xuất bởi AI và mọi người hài lòng với tư cách là người tiêu dùng thụ động
Inglis, một người đàn ông lớn tuổi còn được gọi với cái tên "Vua người hùng". Ngay trước khi chết, anh có mong muốn "được sống tự do ở kiếp sau và tinh thông võ nghệ" - và do đó, anh đã được đầu thai thành Chris, con gái của một gia đình hiệp sĩ huyền thoại ở một thế giới trong tương lai xa xôi.
Itou Kaiji is a bum who steals car emblems and slashes tires on what seems to be a regular basis. This routine changes one day when he is paid a visit by a man in a trench-coat. Once the two get talking, it seems that the visitor (Calling himself Endou) is a debt collector. The reason for his visit is an unpaid loan which kaiji had previously co-signed for a work-mate (Furuhata Takeshi).