Une partie de la ville Shukuba
Shukuba ('宿场町, Shukuba-machi, signifiant littéralement : Ville des Auberges) est un village paisible au Pays du Feu, assez proche de Konoha pour un court voyage. Il dispose de nombreux hôtels et auberges, restaurants et bars. L'une des rues s'appelle Fun Fun Avenue (ファン ファン 通り, Fan Tori).
Partie I
Recherche de Tsunade
Cette ville fut le premier lieu où se rendirent Jiraya et Naruto Uzumaki au cours de leur voyage pour retrouver Tsunade. Ils y furent traqués, d'abord par Itachi Uchiwa et Kisame Hoshigaki, qui avaient l'intention de capturer Naruto, et plus tard par Sasuke Uchiwa, qui voulait se battre contre son frère Itachi. Dans les combats ultérieurs, les pièces de l'auberge de Naruto et Jiraya furent détruites, d'abord par les Mille oiseaux de Sasuke, puis par l'Amaterasu d'Itachi.