Negara Sayuran (菜の国, Na no Kuni) ditampilkan dalam anime. Negara itu sendiri ditempatkan dalam suatu wilayah pegunungan. Naruto, Choji, dan Hinata dikirim ke sana untuk mengawal konvoi kecil, mereka tidak menyadari bahwa putri daimyō negara itu, Haruna , bersama dengan kelompok itu. Dia melarikan diri dari kelompok penjahat kriminal bersaudara yang telah menguasai negara dengan bantuan kolaborator, mereka dibantai setelah selesainya kudeta. Haruna menjadi daimyō setelah ninja Konoha menyingkirkan penjahat kriminal bersaudara.