屹立于瑞拉王国中央的魔法学院，是所有孩子们的梦想之地，故事便发生在这所神奇的学院中。森川大法师的女儿美星进入魔法学院学习后，结识了小樱、美烁、明杰、郝男等，大家成为了好朋友一起学习生活。突然有一天，学院里的心石和美星父亲森川大法师一起消失了，为了寻回心石，还父亲清白，美星与伙伴们踏上了寻找之路。
在美国西海岸的中心城市，憧憬着HERO的少年Joey一边打工，一边和祖母二人快乐地生活。某天，Joey捡到了一个破烂机器人玩具并着手修理它，然后为它起名叫“HEROMAN”。之后的某天夜晚，一度强力的闪电击中了Joey家，机器人玩具被雷光包围，化身成一个拥有电击能力的巨大机器人“HEROMAN”。然后，迷之生命体也开始了对地球的侵略。
故事发生在遥远的月球之上，彼时，那里已经变成了适宜人类居住的星球。某日，来月球旅行的遥大地（松冈洋子 配音）邂逅了名为“兔人”的月球种族，他们告诉遥大地，他们位于月球内层的星球遭到了邪动族的侵略都和霸占，为此，他们踏上了寻找能够对抗邪动族的勇士的旅程。
心怀对同伴的思念，向自己所相信的道路前进！经历了与黑暗公会“冥府之门”的激斗，以及与养育之亲“火龙伊格尼尔”的悲哀离别，纳兹为了变得更强而与伙伴哈比一同踏上修行之旅。另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
