Câu chuyện xoay quanh tháng 12 năm 2199, khi khắp nẻo đường đều tràn ngập không khí chào đón năm mới và nhiều mong đợi. Trong khung cảnh lễ hội tấp nập, có tin đồn râm ran khắp nơi về sự xuất hiện của Ragna the Bloodedge, một tên phiến quân cực chất, đang được truy nã với mức độ cao nhất từ trước tới giờ. Hắn đã đặt chân đến Thành phố phân cấp số 13, Kagutsuchi.