Naruto Uzumaki e os seus companheiros de esquadrão, Sasuke Uchiha e Sakura Haruno, são enviados numa missão para escoltar uma equipa de filmagens a caminho do País da Neve para filmar. Depressa descobrem que estão a acompanhar uma atriz famosa, Yukie Fujikaze, que se recusa persistentemente a viajar para lá, tornando a viagem muito mais difícil do que o originalmente planeado. Após um encontro surpreendente com ninjas do País da Neve, Naruto descobre que há mais em Yukie do que aquilo que aparenta. Dai Katsugeki!! Yuki Hime Ninpouchou Dattebayo! acompanha o grupo enquanto tentam ultrapassar os obstáculos no País da Neve e desvendar o verdadeiro propósito de Yukie também ali.
