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