在一场人类的浩劫之中,兰顿(三瓶由布子 配音)的父亲牺牲了自己,拯救了地球,被称为英雄永久的记入了史册。失去父亲后,兰顿一直和身为机械工程师的祖父相依为命。
2016年,由于开始侵蚀世界的怪人“BugStar”=未知的电脑游戏病毒侵蚀开始。为了救助感染者,决定与BugStar战斗的天才玩家宝生永梦变身为假面骑士Ex-Aid。
正当鸣人望着电影海报发呆时,竟发现风云公主骑着快马从身边呼啸而过,其身后另有数名骑马的追兵。三人未作迟疑,起身相助。结果从卡卡西口中得知,追兵的头目竟是此次任务的委托人,逃跑的风云公主则是影片的女主角富士风雪绘。原来《风云公主大冒险》的结局将在雪之国,可当雪绘听说这个名字后经落荒而逃,卡卡西他们的任务正是担当雪绘的护卫。似乎,在雪绘和雪之国之间,隐藏着不为人知的秘密…… 本片为《火影忍者》第一部剧场版动画。