战部渡和炎部渡
十岁的少年炎部渡（炎部ワタルHomurabe wataru），因为赶时间而抄近路，经过龙神池，天空忽然下大雨，一道金光从龙神池射出，将炎部渡带去另一个世界。当他醒来时，已身在神部界的问者村。从妖部婆婆口中得悉自己是救世主的炎部渡非常雀跃！之后认识了忍部一族的少女忍部佐久弥，以及剑部一族的剑部荒事，三人决定结伴上路。问者村的人为他们举行送别会，然后三人登上彩虹桥，向创界山进发，旅程正式展开！两位救世主，最后终能冰释前嫌，战部渡顺利回到原本的时空，且在第七界层的战斗之中，找到炎部渡留给他的登龙剑，可见炎部渡让恶魔达恢复正常。究竟炎部渡为何会当上救世主？一万年前的创界山到底怎么了？他跟战部渡分别后遇上什么事？而且是怎么让恶魔达恢复正常？这些TV没有交代的谜团，都在PS游戏《超魔神英雄传Another Step》为大家解开！
第一章 不想变成便当
炎部渡、剑部荒事和忍部佐久弥来到创界山第一界层便利店镇，炎部渡、剑部荒事和忍部佐久弥买了便当少女的便当吃下去后变成了制作巨型便当的材料，幸好炎部渡福大命大，几经辛苦变回原状后，便当少女唤出魔神来挑战。炎部渡正感为难，幸得龙神丸指示，渡立刻举起登龙剑召唤他出来打败敌人后，便当少女、小镇和居民恢复了原状，渡等人再向下一目标进发。
第二章 存钱能使人幸福吗？
众人来到了银行镇，这里的商品皆是免费赠品，而且村人都不工作，只会将钱存入银行。荒事对此非常着迷，炎部渡却认为事有跷蹊。一言不合之下，荒事离队独自购物，而炎部渡和佐久弥则往银行看个究竟，刚巧遇见魔界四姐妹四女恶琳。恶琳请求他们一同对付迷惑村民、令他们变得不思进取的银行行长金和。炎部渡再来到银行，炎部渡打败魔神幽灵提款机后，金和、小镇和居民恢复了原状。其后炎部渡和佐久弥找回荒事归队，三人便前去创界山第二界层。
第三章 去吧！超正义英雄队
炎部渡来到第二界层的电影镇，正佩服这个片场似的小镇拍摄的电影非常迫真，竟发现原来导演物Q为求效果理想而使用真正的武器，令居民受苦。他们救了一位不支倒地的女孩，村民得悉后高呼传说中的《超正义英雄队》出现拯救世人。原来居民的意思是请炎部等人饰演即将拍摄的特摄片英雄来救助大家。救世主当然义不容辞！他们依照村民指示，找到拍摄用的戏服和道具，然后假戏真做，唤出“巨大战队机械人龙神丸”击败导演的魔神。物Q、小镇和居民恢复了原状。
炎部渡
第四章 《漫画创界山》怎么变成这个样子了？来到角色镇，这里正举行同人志活动《漫画创界山》，漫画书店店长大狮子将少女变成海报、模型、看板等周边商品。佐久弥非常兴奋，因为她喜欢上一出动画作品《超魔剑荣耀传》，她跑进会场看漫画时大狮子将她变成了商品。炎部渡因此打败了大狮子的魔神，大狮子、小镇和少女恢复原状。
第五章 有两个救世主？！
来了来了！来到第三界层的电灯泡镇，从村民口中得知来自10000年后的战部渡、剑部武一郎和忍部火美子被电灯泡抓去。感到奇怪的三人便潜入囚牢看个究竟，炎部渡等人救出他们，却触动警报响起，于是炎部渡（动画是战部渡）唤出魔神解决，电灯泡和小镇恢复了原状。
第六章 最强组合！渡与渡！
炎部等人又再次遇上战部等人，但两位救世主仍是互不相让。得悉这个小镇有个玩静电的沙滩鞋后，两帮人又再各自分头行事。炎部等人好不容易找到目的地，却遭到电击。刚巧战部等人亦来到，炎部渡唯有请战部渡帮忙用拖鞋来防止静电传导，后用魔神打败沙滩鞋的魔神，沙滩鞋和小镇恢复了正常。炎部渡打败列车驾驶员的魔神地狱火车，列车驾驶员和乘客恢复了原状。炎部渡得悉战部渡要返回原来世界，就要找出天之龙马，于是便一同行动，找到这里的首领电火花。为了破坏发出电力的仪器，战部渡要求炎部渡负责破坏行动，自己则用激将法应付敌人。炎部渡进入敌方阵地途中，遇到跟天之龙马玩耍的火美子，拿她没办法！来到中枢室，炎部渡正要破坏仪器，却遭电火花阻止。战部渡前来相助，反被电火花用电击落掉下山崖，幸而炎部渡在山崖边沿及时抓着他。然而电火花得势不跷人，用电攻击炎部渡。为了救战部渡，炎部渡誓不放手！还好美子在此关头碰巧关掉仪器。愤怒的电火花唤出魔神作战，于是两位救世主合力，产生最强组合，一起使出登龙剑将他击倒，电火花和第三界层恢复了正常！最后，天之龙马现出真身，两帮救世主分别在即，炎部渡跟来自10000年后的战部渡约定，打倒恶魔达后会把登龙剑放在第七界层。炎部渡用天之龙马目送三位来自10000年后的朋友离去，而炎部渡亦继续他的冒险旅程。
第七章 虚拟偶像的旋律
大伙儿来到第四界层电视镇，自从计算机创造了虚拟偶像惠，村民都被催眠似地受到她的控制。田郎把炎部渡送进入了计算机空间，找到惠并战胜她后，幕后黑手终于出现。然而计算机空间内不能召唤魔神，幸好田郎拉下断路器，众人才回到现实世界。用魔神对决胜利后，小镇和居民恢复了原状。而虚拟偶像惠觉得炎部渡才是创界山的偶像之后便消失了。
第八章 传统歌曲是人的心
来到传统歌曲镇，村民本是十分喜欢传统歌曲的，可是被魔界四姐妹三女恶托林控制后，传统歌曲镇变成了专唱卡拉OK的小镇，歌手都不再唱传统歌曲了。在这里，炎部等人发现恶托林在唱卡拉OK，炎部渡也想唱歌，然而办正经事要紧，终于来到恶托林所在的房间，炎部渡把恶托林击退后，传统歌曲镇恢复了原状，歌手亦再次感受到传统歌曲的旋律。
第九章 有什么东西比奖牌更重要？
来到第五界层的奖牌市，炎部等人得悉市民必须付钱买奖牌挂在身上。其后众人救了一名正被欺负的小孩，并知道他的母亲因为付钱买奖牌而没钱医病。炎部渡听后愤然往找卡尔·约翰逊，经过一轮捉迷藏加魔神战斗得胜后，卡尔和城市恢复了正常，那位小孩亦有钱给母亲治病了。
第十章 在温泉锻炼身体
来到健身房市。众人遇上魔界四姐妹次女恶莉莉丝。她强迫市民即使受伤也要锻炼身体，更指炎部等人体质孱弱，没有做勇者的资格。于是众人被恶魔兵团带走，惨被压扁之后给丢进温泉去强迫锻炼！三人唯有不断饮温泉水来使自己涨起来，看上去就像肌肉丰满似的！可惜这计谋被恶莉莉丝悉破，结果战斗在所难免。击退恶莉莉丝后，健身房市恢复了原状，救世主一行人又再继续进发。
第十一章 佐久弥要结婚
众人来到第六界层，又再遇上恶琳。她抱着炎部渡，并且说自己最喜欢他了！佐久弥看在眼里甚感不悦，后来更发怒离开大队。她来到教堂前，被新郎刚三的吹箭弄晕，醒来后已身处教堂内，刚三竟向她求婚！此时寻找她的炎部等人来到，刚三竟然邀请救世主参加他的婚礼！然而大家都无法接受他的无理要求，惟有用魔神决胜负。战胜后，刚三恢复了正常，于是大家便祝他以后会得到幸福。
第十二章 龙神丸被击败
有一条具有中古气息的村庄的一座古堡前面，荒事感到有点不安。众人进去后，果然遇上魔界四姐妹长女恶优。她见到荒事后，竟要他当自己的丈夫。但她却很讨厌炎部渡，更唤出魔神来挑战，龙神丸根本无法战胜。无法召唤龙神丸的炎部渡既愤怒又无助，幸好荒事知道魔神温泉能提升魔神的威力。于是荒事自己留下来拖延时间，炎部渡和佐久弥便立即去魔神温泉升级龙神丸。
第十三章 登场！天翔龙神丸
炎部渡和佐久弥来到魔神锻造铺的村子，得知若要升级龙神丸，必须通过精神修炼得到守护人们的战斗力、救助人们的智力和使人们奋斗的毅力。炎部渡经过精神修炼，终于得到这三种力量。并将途中所得的道具交给魔神锻造师。隔天，炎部渡来到魔神锻造铺，登龙剑锻造成了天翔登龙剑，龙神丸升级为天翔龙神丸。既获得新的力量，炎部渡当然立即回去找恶优挑战。这次天翔龙神丸占尽上风，终于打败了恶优，而荒事被佐久弥怪责。
最终章 决战！恶魔达！
终于到了创界山第七界层。在一条肮脏的村落，众人再遇上恶琳，带她来到魔王恶魔达的城堡。佐久耶和荒事主张跟她交手，但炎部渡却相信恶琳是本性善良的。这次荒事没有和炎部渡吵起来，更赞他这种救助弱者的心，是作为勇者的资格，但荒事终认为不能就此放过敌人。然而炎部渡却视恶琳为好朋友，这使得恶琳深受感动，决定去游说其父亲恶魔达停止侵略创界山的行为。
恶琳来到恶魔达面前，真诚地说情，可惜恶魔达不仅充耳不闻，更认为恶琳不听命于他，于是对恶琳施行洗脑。
而炎部渡离开恶琳的房间后，再次遇上魔界四姐妹的其余三人，然后她们都阻挡不了炎部等人前进。救世者终于来到恶魔达的大殿，魔界四姐妹合力变成巨大的魔神，使渡陷于苦战。好不容易才打飞她们的炎部渡，接下来便要跟最后的敌人恶魔达交手。救世者是不可以被打败的！天翔龙神丸便出最强必杀技，经过一番持久战，恶魔达恢复正常。
创界山恢复和平后，炎部渡履行跟来自10000年后的战部渡的约定，将登龙剑留下来。最后炎部渡返回自己的世界时，远眺着创界山的七色彩虹，闪耀着美丽的光辉！10000年后，虎王遇见了武和火美香。
