夕城美朱（荒木香惠 配音）是一名普通的高中生，一日，她正和好友本乡唯（冬马由美 配音）在图书馆看书，两人无意间翻开了一本名叫《四神天地书》的古书，一道红光闪过，两人被吸入书中，穿越到了一个架空的时代。在那里，美朱的身份不再平凡，她摇身一变，成为了人们口中的朱雀巫女，而朱雀巫女的任务便是找齐传说中的朱雀七星士，召唤出朱雀，来实现她的愿望。随着旅途的展开，朱雀七星逐渐现身，而身为巫女的她，和其中的鬼宿（绿川光 配音）产生了深厚的感情。 　　另一边，小唯也穿越到了与美朱同样的时代，她竟然成为了与朱雀巫女对立的青龙巫女，她也要找到属于她的青龙七星士。刚开始，一向胆小懦弱的她并不愿意与美朱为敌，但当看到美朱和鬼宿越走越近的时候，嫉妒使她的心慢慢得扭曲了。

白滨兼一（关智一 配音）是一个为人和善性格懦弱的内向少年，因为这性格，兼一没少受同学的欺负。为了改变悲惨的现状，兼一决定改头换面重新做人，随即加入了学校的空手道部。没想到，在社团里，兼一的境遇并没有改变，因为被社员讨厌，兼一即将被驱逐出社团，唯一幸免于难的方法就是在于社员的比武中获胜，这对于兼一来说，几乎是不可能完成的任务。 　　名叫风林寺美羽（川上伦子 配音）的美少女出现在了兼一的面前，她告诉兼一，有一处名为梁山泊的道场聚集了无数的武林英雄豪杰。为了赢得比试，兼一走上了修炼的修罗之道，令他没想到的是，他平凡的人生即将被这一仓促的决定而彻底颠覆。

飞得更快！　跑得更高！ 　　以暴风族的名义自由得穿梭在夜空中的空中轮鞋！故事的中心内容要讲述的就是众多的暴风族组成的AT队伍之间的“零件战”比赛。故事的主角阿树，带领着自己的队伍“小鸟丸”走向了比赛。为了要成为传说中鼎立于天空的“空之王”而努力着。(零件战，AT暴风族们所向往的“游戏”。是在特定的“规则”和“战场”下由暴风族之间所进行的一种“正式的决斗”，同时也是暴风族之间用零件和零件或用零件和族章作为赌注的决斗！！)零件战等级由低到高：F。E。D。C。B。A。特A。。参赛队伍必须满足有5个比赛场地和时间，接着选择比赛的方式。。。最后拿出定存亡的族章。。最后就。。。FIRE~~~！！！！而零件战的四个“8”：八个道，八个王，八个族章，八个玉璽(象征王的力量的特殊零件，世界上独一无二)。只有当挑战者踩过所有的道，通过无数的血之考验，当这所有条件都齐全时，传说中的“空之王”就会降临到王者的顶端。。。。 　　名词讲座： AT(AIR GEAR TRICK)构造：=轮胎马达 空气避震系统 电池 驱动能源循环系统(内部)刹车 轮轴 线圈(辅助马达) 轴承 变速齿轮 主要马达线圈(外部) 　　AT暴风族：AT能实现”飞天“的梦想。莫过于它的”避震系统“。但是一般能够能够承受的饿落下力只有5~6公尺高，一旦着地失败将有生命危险(所以漫画是绝对夸张的，某A劝奉大家千万别乱来。)但是有些为了追求刺激而把AT拿来耍高难度杂技和跳跃的人，即为我们所称呼的”AT暴风族“。

前编：诚龙高中为了迎接50周年校庆而打算举办文化祭。在学生会举行的会议上，戏剧部部长莺谷向学生会会长提出了一个建议。为此会长邀请M的五人到他的私人别墅将以超豪华的大餐招待他们。到了那里，M的五人才知道会长的真正用意。会长想让他们在文化祭上面演出。新井率先拒绝了。结果。。。。。 　　后编：被设计的五人。为了摆脱困境答应了会长提出的要求。在文化祭上以女装出演。在风波不断的排练过程中。新井终于忍耐不住爆发了。明天就要公演了。他们能顺利完成演出吗？

某日，一群使用风遁之术的空忍空袭火之国，无数民众和忍者遇害，形势危急。据纲手大人所言，这群不速之客正是在第二次忍者大战中落败的空之团，如今他们怀着复仇之心再次出现。卡卡西（井上和彦 配音）等人则负责侦查空之团的老巢，鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、雏田（水樹奈々 配音）受命组成三人医疗小队，协助名医神农（石塚運昇 配音）前往其徒弟雨琉的家乡医治伤者。另一方面，病入膏肓的大蛇丸得知神农的再生之术业已完成，他命佐助（杉山纪彰 配音）前去寻找神农。这也促成佐助和昔日伙伴宿命的重逢…… 　　本片为《火影忍者》第五部剧场版动画。