Zem vetra čelí invázii. Jej dôsledkom sa nevyhnú ani Naruto a spol keď chytia zatúlanú lasičku. Po boji s obrnenými útočníkmi padajú Naruto a jeho protivník Temujin do priepasti, kde ich zachránia kočovníci, ktorých zem bola kedysi zničená a oni sa rozpŕchli po svete. Útočníci spoza mora sa pod vedením Haida snažia vytvoriť Utópiu a bez ohľadu na obete hľadajú kamene Gelel, prepožičiavajúce nadľudské schopnosti. Temujin, jedna z mnohých oklamaných sirôt v Haidových službách, je členom hlavnej línie ľudu, ktorý kamene Gelel začal používať. No nakoniec ho to priviedlo na pokraj záhuby a žilu kameňa zapečatil. Je tiež jediný, kto môže žilu Gelelu zničiť. Naruto ho však musí najskôr presvedčiť o klamstve Haidovej ideológie a konfrontovať s faktom, že jeho milovaný vodca je len obyčajný vrah.