Câu chuyện diễn ra vào tháng 12 năm 2199, khi đường phố tràn ngập không khí chuẩn bị cho dịp cuối năm và năm mới. Xen giữa những 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.