影院正在上映的奇侠电影《风云姬大冒险》预备开拍它的完结篇，而作为《风云姬大冒险》系列里扮演风云姬的女影星富士风雪绘也将前往终年覆盖寒冰的“雪之国”进行拍摄工作，而鸣人等人此次接到的任务便是担任这位主角的护卫。当鸣人因为正在上映的奇侠电影《风云姬大冒险》不由自主高声鼓噪后，也干连了佐助、小樱一起被赶出影院。与此同时，风云姬竟然骑着快马从望着电影海报发呆的鸣人身边颠末，而其身后竟还有数名骑马的追兵。身为充满公理感的忍者，他们三人不作任何迟疑，当即起身相助……然而，从卡卡西老师的口中，他们得知了一个出乎意料的工作，那个追兵的头目竟然是他们此次任务的委托人，而骑马奔逃的正是影片的女主角富士风雪绘。究竟因何风雪绘一听闻“雪之国”便脸色大变，落荒而逃……似乎她与“雪之国”之间深藏着什么不为人知的奥秘，而鸣人一行人也将迎来雪忍三人众、狼牙雪崩、冬能冰雹、鹤翼吹雪等大乱战……功效却令众人大为惊讶，雪忍三人众与卡卡西老师竟然还有着一段未清的旧日宿怨，因此卡卡西老师过去的奥秘也跟着鸣人一行人在完成任务的过程中逐渐被揭开了……