Obwohl Hoshigakure ein Ninjadorf ist, bittet es um die Hilfe von Tsunade. Immer wieder wird das kleine Dorf Opfer von Überfällen. Grund für die Überfälle ist ein Stern, der vor 200 Jahren auf das Dorf stürzte. Daraufhin schickt Tsunade die jungen Ninjas Neji, Lee, Tenten und Naruto zu ihrer nächsten Mission aus. Kaum im Dorf angekommen, kann Naruto neue Kontakte knüpfen.