A trama básica da história se dá ao redor do time 7, ou time Kakashi, composto por Naruto, Kakashi, Sasuke e Sakura, em sua mais nova missão: escoltar Fuujime Yuki, uma atriz já bem cansadinha do “showbizz”, que é também a princesa do País da Neve, para que ela consiga filmar as cenas finais do seu filme “As Aventuras da Princesa Azarada”. Ao chegarem ao país da princesa, eles são recebidos por três ninjas que, despropositadamente, atacam o time 7 da vila de Konoha!