Naruto Uzumaki, Sasuke Uchiha e Sakura Haruno são encarregados de proteger a famosa atriz Yukie Fujisaka durante as filmagens no País da Neve. No entanto, a equipe de gravação logo se vê envolvida em uma trama perigosa quando ninjas renegados atacam, revelando que Yukie é na verdade a princesa fugitiva do trono local.