Cronológicamente, la película se encuentra situada después de la huida de Sasuke con Orochimaru La película empieza con una batalla en una playa de la costa desolada del País del Viento y unos soldados que llevan armaduras oscuras. A pesar de sus esfuerzos, los ninjas de la Aldea Oculta de la Arena no pueden con el enemigo. La oportuna llegada Kankuro y Gaara iguala la batalla y consiguen hacer retroceder a los soldados hacia un bunker enorme que tenían en el mar...
