Sau khi bị bắt vì âm mưu ám sát các nhà lãnh đạo của làng Mây, Raikage, và giết chết Jounin từ Kirigakure và làng Đá, Naruto bị giam cầm trong Houzukijou, phòng ngăn chặn tội phạm còn được gọi là Huyết Ngục.

Chủ nhân của lâu đài, Mui, sử dụng cấm thuật để ăn cắp sức mạnh chakra từ các tù nhân. Và Naruto cũng đang bị nhắm đến. Các trận chiến để chứng minh sự vô tội của mình và khám phá sự thật đã bắt đầu cho Naruto và bạn bè của mình, Naruto bắt đầu khám phá ra bí mật trong chuyện này.