Naruto et son équipe de ninjas composée de Sasuke et Sakura, ainsi que de leur sensei Kakashi sont chargés de protéger la célèbre actrice Yukie Fujikaze pendant le tournage de son prochain film. Cependant, les choses prennent une tournure inattendue lorsque Yukie est kidnappée et emmenée dans le Pays de la Neige. Naruto et son équipe se lancent dans une mission de sauvetage périlleuse pour la retrouver.