就这样,盖亚斯转世到了一个遥远的未来世界,并获得了马蒂亚斯这个名字(由玉城仁才配音)。他怎么会知道他引以为傲的魔法徽章在这个世界上被称为“十字图案”?在这个魔力已经衰退的世界里,马蒂亚斯能获得他的欲望吗?性格谨慎且非常有礼貌的露丽(宫凌代纱配音)、与露丽形影不离的阿尔玛(白石清香配音)、外表可爱却经常惹大麻烦的Iris(井上实治配音)。在这个世界上,马蒂亚斯逐渐结交了一群值得信赖的朋友。
放学后,在独里杜鹃台中学的教室里,项玉泰在笔记本上反复画着GRIDMAN。这个世界曾经是由一个年轻女孩创造和毁灭的。是GRIDMAN,一个来自另一个维度的超级特工,救了这个年轻人的心。这个女孩创造了有心灵的怪物,还有玉泰和其他人。
正当鸣人望着电影海报发呆时,竟发现风云公主骑着快马从身边呼啸而过,其身后另有数名骑马的追兵。三人未作迟疑,起身相助。结果从卡卡西口中得知,追兵的头目竟是此次任务的委托人,逃跑的风云公主则是影片的女主角富士风雪绘。原来《风云公主大冒险》的结局将在雪之国,可当雪绘听说这个名字后经落荒而逃,卡卡西他们的任务正是担当雪绘的护卫。似乎,在雪绘和雪之国之间,隐藏着不为人知的秘密…… 本片为《火影忍者》第一部剧场版动画。