Naruto është i emocionuar kur dërgohet në një mision për të mbrojtur aktoren e tij të preferuar, Yukie Fujikaze, në xhirimet e filmit të saj të ri, "Adventure of Princess Gale." Por kur ekipi niset për të filmuar në Tokën e Borës, e cila është e ftohtë dhe e frikshme, Yukie misteriozisht largohet! Naruto dhe skuadra e tij nisen për ta gjetur atë... pa e ditur se tre Ninja të Borës presin në pritë, me një qëllim të tmerrshëm që do ta detyrojë Yukie të përballet me të kaluarën e saj të fshehur!