Tsunade posílá do Hvězdné Vesnice Nejiho tým, ke kterému se přidá Naruto. Toho na hranicích zastaví Sumaru, používající silné techniky z podivné čakry. Vesnici vládne zástupce Hoshikageho a Sumaru chce být novým Hoshikagem. Jejich ninjové mají sílu díky Hvězdě (spadlému meteoritu), u které trénují. Když Sumaru ukáže Narutovi dům s Hvězdou, neznámý ninja ji zrovna ukradne. Naruto s ním bojuje, ale proti stejným technikám, jaké používá Sumaru, prohraje a zloděj uteče.