Naruto Uzumaki en zijn team worden op een missie gestuurd om Yukie Fujikaze te bewaken, een populaire actrice. De crew gaat richting het Land van Sneeuw, een land dat voor altijd bedekt is met sneeuw, om de laatste scènes van de film op te nemen. Wanneer Yukie weigert te gaan en van de set ontsnapt, wordt ze met geweld teruggebracht door Naruto en zijn teamgenoten. Maar ze weten niet dat er drie rode Sneeuwninja's op de loer liggen met een sinister doel dat Yukie dwingt een cruciale beslissing te nemen en haar verborgen verleden onder ogen te zien.