Наруто, Шикамару и Сакура разыскивают хорька для заказчика, но внезапно на них нападают странные воины. В пылу схватки Наруто и Темучин, командир воинов, срываются в реку, где их потом находит караван. Караван-баши, хранит тайну за которой охотится фанатичный Хайдо, которому служит Темучин. К тому же как оказывается, и люди каравана и Темучин принадлежат одному и тому же древнему народу.