Наруто, Сакура и Рок Ли берутся за новое задание — сопровождение опасного преступника Гантэцу из банды «Синобадзу». Приспешники Гантэцу нападают на корабль, перевозящий его; при помощи различных техник разделяют корабль на две части — одна вместе с Сакурой, Рок Ли и основным экипажем — продолжает плавание по реке, вторая часть судна вместе с Наруто, Гантэцу и капитаном команды охраны, Тодороки, — по её притоку.