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