阿部晴明是一位害羞、爱哭、笨手笨脚的人类老师。
她本是相府有名的痴傻小姐，却因一纸休书，撞柱而亡！再世为人，穆清歌一朝清醒，从此风云变幻，将坏人玩弄股掌之间
三年前，至尊骨被夺，江羽从此沦为杂役弟子，终日劈柴淡水，备受冷眼。 三年后…… “恭喜宿主至尊骨重生，觉醒诸天万界最强体质！” 闻言，江羽一脚劈碎扁担！ 系统，终于激活了！
心怀对同伴的思念，向自己所相信的道路前进！经历了与黑暗公会“冥府之门”的激斗，以及与养育之亲“火龙伊格尼尔”的悲哀离别，纳兹为了变得更强而与伙伴哈比一同踏上修行之旅。另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
时为公元2202年。自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。在“宇宙恢复系统”之下取回先前蓝色样貌的地球，与卡米拉斯帝国缔结了和平条约。在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。
