故事舞台是在现代的意大利都市，政府机关“社会福祉公社”表面上是收容重伤残障的少女给予医治和帮助职业训练的福利机构，但实际上是将收容的少女加以义体改造并投入药物加以洗脑制约使其成为对抗恐怖份子的尖兵。每位少女都搭配一位辅佐官，而这组合称为“fratello”是意大利语中“兄妹”之意，每位少女对其辅佐官都有制约造成的混合了爱情及亲情的绝对忠诚。跟社会福址公社敌对的恐怖组织是被称为“五共和国派”的组织。该组织的政治诉求，是响应以意大利北部为据点的“北部同盟”（Lega Nord）党首Umberto Bossi所提倡，意大利北部8省与中部3省（包括托斯卡纳（Toscana），翁布里亚（Umbria），马尔凯（Marche））应该自意大利共和国分离独立的主张，并依此实行武装抗争运动的组织（但在现实中的意大利并无此组织，真实存在的北部同盟也不支持恐怖活动）。

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

为追踪4名血继限界继承者的下落，小樱（中村千絵 配音）、漩涡鸣人（竹内顺子 配音）、卡卡西（井上和彦 配音）和佐井奉命前往。但在岩隐和草隐交界的须弥山失去目标，鸣人和佐井也身受重伤。在此之后，自称卑留呼（保志総一朗 配音）的前木叶村忍者单方面宣战，他之前因修习鬼芽罗术而被逐出木叶，而今他企图集齐5个血继限界成为不死的完美忍者，进而发起第四次忍界大战。在此危急时刻，卡卡西感受到来自卑留呼的召唤。失去最重要的导师，鸣人、木叶村乃至忍者诸国面临前所未有的挑战…… 本片为漫画家岸本齐史的同名原著的剧场版。