Tendo como cenário o País da Neve, o filme tende a ser uma história à parte de relevância ao enredo do anime/manga. A estória gira em torno do passado da família principal do País da Neve. Kazehana Sousetsu, que ajudou a manter pacífico o país, possui o desejo de ser sucedido por sua filha. Entretanto, seu irmão mais novo, Dotou, também possui a ambição de se sentar no trono e então ele revolta-se contra Sousetsu para tomar controle do País da Neve. Neste momento, Kakashi, um membro da ANBU, que encontrava-se em uma missão no País da Neve, obviamente ajuda a menina, salvando-a das mãos de Doutou. Dez anos depois, de volta para o presente, o novo governante do País da Neve, Doutou, está a tentar fortalecer sua força militar para dominar os cinco maiores países ninjas. Voltando para a Vila da Folha, algum tempo depois do Chunnin Shiken, Kakashi e a Equipa 7 recebem uma nova missão - escoltar uma actriz famosa, porém egoísta chamada Fujimi Yuki para o País da Neve onde ela filmaria seu novo filme, o último da série "Aventuras da Princesa Azarada". Embora relutante, ela consegue ser levada, porém a recepção que recebem ao chegar no País da Neve está longe de serem boas vindas. Os seus inimigos no filme chamam-se Mizore, Nadare e Fubuki, que vestem coletes especiais permitindo que eles utilizem ataques de gelo, neve e derivados. Eles atacam a actriz e a Equipa 7 no momento em que chegam ao País da Neve, e este parece ter alguma relação com que se passou à dez anos atrás.