The story revolves around Naruto, Sakura, and Sasuke's mission to infiltrate Blood Prison and rescue Gaara. However, upon arrival, they find that the prison is surrounded by a powerful barrier that prevents anyone from escaping. The prisoners, including a mysterious woman named Maya, seem to be under some sort of mind control.