Наруто, Рок Ли, Нэдзи и Тэн-Тэн отправляются на миссию по защите звезды, главной ценности Деревни Скрытой Звезды. По пути они встречают Сумару, с помощью чакры странного пурпурного цвета, помогшего им избежать попадания в ядовитый газ, окружающий со всех сторон селение. Гэнины Конохи встречаются с неофициальным лидером Деревни Звезды, Хосикагэ - Акахоси, который высказывает им своё желание, чтобы Деревня Звезды заняла место в числе пяти крупнейших селений ниндзя. Сумару и Наруто становятся свидетелями похищения звезды, и, судя по специфической пурпурной чакре, понимают, что похитивший её - также из этой Деревни.
