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.