影院正在上映奇侠电影《风云公主大冒险》，鸣人（竹内顺子 配音）情不自禁大声喧哗，结果连同波佐助（杉山纪彰 配音）、小樱（中村千绘 配音）一同被赶出电影院。正当鸣人望着电影海报发呆时，竟发现风云公主骑着快马从身边呼啸而过，其身后另有数名骑马的追兵。三人未作迟疑，起身相助。结果从卡卡西口中得知，追兵的头目竟是此次任务的委托人，逃跑的风云公主则是影片的女主角富士风雪绘。原来《风云公主大冒险》的结局将在雪之国，可当雪绘听说这个名字后经落荒而逃，卡卡西他们的任务正是担当雪绘的护卫。似乎，在雪绘和雪之国之间，隐藏着不为人知的秘密…… 　　本片为《火影忍者》第一部剧场版动画。

立志成为一名考古学者的小狼和古楼国的公主－樱从小青梅竹马。两人虽然互有爱意，但是谁都没有勇气开口。一天夜晚，樱落入了由于为了获得樱所拥有的改变世界的力量而设计陷害他的飞王的阴谋，而失去了全部的记忆。变成羽毛的记忆也飞到了各个时空中。为了拯救樱，小狼开始了通向异次元的行程... 　　在次元魔女郁子的摩可拿的引导下,,小狼和小樱来到了"鸟笼国" 那里的人们和鸟类为伴和平共处...... 　　可是由于国王的暴政,,反叛者们对鸟类施以暴行 用不可思议的羽毛力量统治国家的国王 最终他所拥有的究竟是不是小樱的记忆呢?

十多年前一只拥有巨大威力的妖兽“九尾妖狐”袭击了木叶忍者村，当时的第四代火影拼尽全力，以自己的生命为代价将“九尾妖狐”封印在了刚出生的鸣人身上。木叶村终于恢复了平静，但村民们却把鸣人当成像“九尾妖狐”那样的怪物看待，所有人都疏远他。鸣人自小就孤苦无依，一晃十多年过去了，少年鸣人考入了木叶村的忍者学校，结识了好朋友佐助和小樱。佐助是宇智波家族的传人之一，当他还是小孩的时候他的哥哥——一个已经拥有高超忍术的忍者将他们家族的人都杀死了，然后投靠了一直想将木叶村毁灭的大蛇丸，佐助自小就发誓要超越哥哥，为家族报仇。鸣人他们在忍者学校得到了教官卡卡西的精心指点，在他的帮助下去迎接成长中的一次又一次挑战！