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

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

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

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

Акахоси берёт Сумару в заложники и заставляет Нацухи отдать ему звезду, после чего официально объявляет себя новым, Четвёртым Хосикагэ и отдаёт приказ убить ниндзя Конохи и Сумару.

Жители Деревни узнают полную правду о вреде тренировок со звездой. Наруто уничтожает звезду Расэнганом. Акахоси и его двух подручных ловят.