Câu chuyện lấy bối cảnh vào tháng 12 năm 2199, khi đường phố tràn ngập những dự đoán về thời điểm cuối năm và bắt đầu một năm mới. Giữa các lễ kỷ niệm, tin đồn lan truyền rằng Ragna the Bloodedge, một phiến quân cấp SS với mức truy nã cao nhất từ trước đến nay, đã xuất hiện tại Thành phố phân cấp thứ 13 của Kagutsuchi. Mục đích rõ ràng của Ragna hay "Thần chết" là phá hủy hệ thống kiểm soát thế giới. Để thu thập tiền thưởng, một loạt các chiến binh vô song hội tụ về Kagutsuchi.