正当鸣人望着电影海报发呆时，竟发现风云公主骑着快马从身边呼啸而过，其身后另有数名骑马的追兵。三人未作迟疑，起身相助。结果从卡卡西口中得知，追兵的头目竟是此次任务的委托人，逃跑的风云公主则是影片的女主角富士风雪绘。原来《风云公主大冒险》的结局将在雪之国，可当雪绘听说这个名字后经落荒而逃，卡卡西他们的任务正是担当雪绘的护卫。似乎，在雪绘和雪之国之间，隐藏着不为人知的秘密…… 本片为《火影忍者》第一部剧场版动画。
这个故事告诉了日本的故事，日本在22世纪已经不复存在，取而代之的是一个被称为“第17东方帝国资本管理区”的地区。人们生活在一个相互信任、生活安逸的理想世界，但一种奇怪而致命的疾病“退化”已经开始肆虐世界。
