Naruto ang Pelikula 2: Alamat ng Bato ng Gelel

Sa isang magulong pagsisikap, sinubukan ng mga ninja ng Sunagakure na pigilan ang isang hindi inaasahang pagsalakay ng mga misteryosong armadong mandirigma sa Lupain ng Hangin. Hindi nagtagal, ang parehong mga armadong tropa na pinamumunuan ni Temujin—isang bihasang kabalyero na may kahanga-hangang kapangyarihan—ay nagpambush kina Naruto Uzumaki, Sakura Haruno, at Shikamaru Nara, na nasa isang misyon upang bawian ang isang nawalang ferret. Naglaban nang husto sina Naruto at Temujin na nagtapos sa kanilang pagbagsak mula sa isang bangin. Nabigla sa biglaang kapahamakan ng kanilang kaibigan, nasaksihan nina Sakura at Shikamaru ang isa pang nakakabahalang pangyayari: isang napakalaking gumagalaw na estruktura ang lumitaw mula sa wala, na sumisira sa mga puno at bato sa kanyang daraanan. Habang nagpapatuloy si Sakura upang hanapin si Naruto, si Shikamaru ay sumalakay sa kahanga-hangang kuta sa pag-asang malaman pa ang tungkol sa kritikal na sitwasyon. Napasok sa walang tigil na labanan, nagsanib-puwersa ang mga ninja ng Konohagakure kasama ang kanilang mga kauban sa Sunagakure upang talunin ang karaniwang kaaway. Gayunpaman, sa gitna ng kaguluhan, sumiklab ang alitan sa pagitan ng dalawang magkakaibang pananaw ng isang perpektong mundo.