Nakon što je zarobljen zbog pokušaja da ubije lidera Kumogakure, Raikagea, i ubijanje Džonina iz Kirigakure i Ivagakure, Naruto je zarobljen u Houyukijoum, zaštitni objekat poznat pod imenom Krvavi Zatvor (Blood Prison).Majstor Dvorca, Mui, koristi ultimativni jutsu zarobljavanja, da ukrade moć iz zatvorenika. S tim u vezi, Nešto nije u redu sa Narutovim životom, i nakon toga počinje bitka da dokaže svoju nevinost i otkrije istinu koju je započeo Naruto sa prijateljima.