Kazehana Sousetsu, quem 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 sentar no trono e então ele se revolta contra Sousetsu, para tomar o controle do País da Neve. Neste momento, um membro da ANBU, Kakashi, que se encontrava 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á tentando fortalecer sua força militar para dominar os cinco maiores países ninjas. Voltando para a Vila da Folha, em algum tempo depois do Exame Chuunin, Kakashi, e o time 7, recebem uma nova missão, escoltar uma atriz 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.