Naruto er begejstret, når han bliver sendt på en mission for at beskytte hans foretrukne skuespiller, Yukie Fujikaze, omgring sætte af hendes nye film, The Adventures of Prinsesse Gale. Men da besætningen tager ud for at filme i den iskolde, ildevarslende Land af Sne, Yukie mystisk flygter! Naruto og hans grupe tager ud for at finde hende ... uvidende om, at tre Sne Ninja ligger på lur med en skummel formål, der vil tvinge Yukie til af stå ansigt til ansigt med hendes skjulte fortid!