Naruto Uzumaki et ses coéquipiers, Sasuke Uchiha et Sakura Haruno, sont chargés d'escorter une équipe de tournage en route pour le Pays de la Neige. Ils découvrent rapidement qu'ils accompagnent une actrice célèbre, Yukie Fujikaze ; celle-ci refusant obstinément de s'y rendre, le voyage s'avère bien plus ardu que prévu. Après une rencontre inattendue avec des ninjas du Pays de la Neige, Naruto réalise que Yukie cache bien des secrets. *Dai Katsugeki!! Yuki Hime Ninpouchou Dattebayo!* suit le groupe alors qu'il tente de surmonter les obstacles au Pays de la Neige et de percer le véritable motif de la présence de Yukie dans cette contrée.