身在魔王军却不会使用魔法的暗黑士兵达利艾尔， 以自己的才智和行动力爬上了四天王辅佐之位大显身手。 然而在四天王刚一换代，达利艾尔就被解雇了。 大失所望的达利艾尔彷徨在森林中，无意间遇到了一名被怪物袭击的少女！ 拯救了少女的达利艾尔在少女的“盛情招待”下来到了人类的村子。 本想在暴露自己是魔族之前溜之大吉的达利艾尔 却在少女的“请求”下留下来开始了冒险者之路。 「不是我不想拒绝，是她实在太大了」
“夏亚的反叛”的第二次新吉翁战争12年后，宇宙世纪105年（U.C.0105），一个名为“马夫蒂”的反地球联邦组织开始以暗杀政府高官的方式对抗强权统治的地球联邦政府。该组织领导人马夫蒂·纳比尤·艾林的真实身份，是曾与阿姆罗·雷并肩作战的一年英雄布莱特·诺亚之子——哈萨维·诺亚。虽被展现奇异力量的少女琪琪·安达露西亚言语捉弄，但哈萨维仍为实现马夫蒂的目标而步步推进。与此同时，追捕马夫蒂的联邦军大佐凯奈斯·斯雷格收到了刑事警察机构汉德利·约克桑的密约提议。在哈萨维与肯尼斯各自为实现目标而行动时，琪琪亦为履行自己的使命，踏上了前往香港的旅程。
江湖新手逍遥生、剑侠客除去了为祸长安的食婴鬼，却因此陷入了更大的谜团。他们为此前往遥远的灵兽村，一路上结识了魔族少女狐美人、骨精灵和各色江湖人士，收获了成长和情谊，却也被卷入了更大的危机。该动画将融合武侠、玄幻、热血、历险、等元素，向观众呈现一段跌宕起伏的江湖传奇故事！
