混沌的魔法时代，没有秩序和权威，只有血腥的杀戮。星罗棋布的小国散落在大地上，人类正处于未开化的蛮荒时代。但是传说在四百年前曾经有一个辉煌的旧世界文明，他们掌握着不同于元素魔法的旧世界魔法，但却在四百年前被一个叫安拉沙斯克斯的破坏神毁灭了。破坏神在七天之内，完全消灭了当时的文明世界，但是却没能毁灭人类。一个被称为“龙战士路西法”的救世主降临，击败了破坏神。在安拉沙斯克斯的身上施加了四个封印，使其意志与身体分离。龙战士离去时曾留下预言，说有一天当破坏神苏醒时，流着路西法血的人将成为新的龙战士，再次封印邪神。四百年过去了，人们在废墟上建立起新的文明，破坏神的身体沉睡在拥有最强兵力的王国久达斯王城下，其余的三个封印分别存放在另外三家古老的王国中。后来，出现了一个邪恶的魔法师达克·修那依达（DS），他拥有极大的魔力和可怕的野心，掌握着各种古代语魔术，能够同时操纵几千个魔操兵。迈卡里特王国第一王子拉兹率领十位勇士向这位魔人发起挑战。最后拉兹化身为了传说中的无敌机神龙战士打败了DS，世界恢复了和平。人们对外宣称杀死了魔人DS，但其实魔人的灵魂被封印在一个新生婴儿的体内。拉兹王子从此行踪不明，那个孩子也被十勇士之一的大神官秘密带回了迈卡里特王国抚养，一晃就是十五年。
　　当年在DS的身边聚集着四个人：强壮豪爽的忍者格拉，美丽的妖精雷帝阿杰斯·奈丽，被称做“冥界预言者”的黑暗僧侣阿比杰鲁以及银发的冰魔导师卡鲁斯。当中有的是DS的朋友，恋人，女儿或是学生，他们被称做“四天王”。以卡鲁斯为首，“四天王”在十五年间发展了一支庞大的军队，这支由各种亚人类和魔物组成的军队攻克了许多王国。而在阿比杰鲁的策动下，他们开始寻求让古代破坏神安拉沙斯克斯复活的方法，他们认为只有借助破坏神的力量才能创造出没有纷争的理想国，完成当初DS统一世界的梦想。
　　趁着大神官随骑士团远征的机会，魔术师奥斯堡带领亚人类打进了迈卡里特王城，两个孩子在慌乱的人群中辗转：一个是大神官十五岁的女儿洋子，另一个是从小与她一起长大的鲁吉。洋子想起父亲曾经说过在鲁吉的体内封印着一个邪恶的魔法使者，只有用纯洁的处女之吻才能解开这个封印。眼看城内已成一片火海，洋子顾不得许多，吻了鲁吉。鲁吉一下子长高，凶恶的魔人DS复活了！他很轻松的收拾了入侵的亚人类军团，狂妄地宣称要找大神官他们报仇，继续自己十五年前的事业。结果却在强吻洋子的时候重新被还原成鲁吉，原来封印的咒语也是处女之吻......

美堂蛮（神奈延年 音）和天野银次（森久保祥太郎 音）是一对拥有神奇能力的好搭档。继承了欧洲女巫血统的阿蛮可以让与他对视的人在一分钟内产生幻觉，他的“蛇咬”更是威力无比；具有双重人格的银次宛如电鳗，可以在瞬间释放出10万伏特高压电流，化身“雷帝”后的他所向披靡。这对各自拥有不同背景却有着类似经历的青年走到一起，充当专门替委托人取回东西的“夺还者”。在新宿这片鱼龙混杂的黑暗地带，他们凭借自身的特殊本领一次又一次出色完成任务。然而这期间同样伴随着诸多危险，越来越多超能力者的介入，他们的工作充满了无限的挑战……本片根据青樹佑夜原作、綾峰欄人绘画的同名漫画改编。

菜乃花自由（小西宽子 配音）自幼丧母，由父亲抚养长大。随着时间的流逝，对母亲之死一直无法释怀的自由慢慢的对忙于工作的父亲产生了怨怼。这一天，自由像往常一样走在上学的路上，一个武士打扮的怪异男子拦住了她的去路。怪人自称小田豪鲤之助（置鮎龙太郎 配音），目的是将一个可疑的眼罩送给自由。在半推半就下，自由收下了眼罩，却没想到这一举动，改写了她今后的人生轨迹。原来眼罩为一代剑豪柳生十兵卫所有，而带上眼罩后的自由，居然变身成为了她的继承人。就这样，面对着不断出现的敌人，自由走上了一条争斗与斩杀的道路。而在修炼剑术的同时，自由也逐渐的理解了父亲对于自己和家庭所付出的辛劳。

故事描述在称为布雷斯提尔的世界，名为“吉尔多”的巨大组织独霸了航空技术，企图利用手中强大的科技力量控制世界。这个世界的两大国家安纳托雷和度西斯处于交战状态，为了争夺霸权，两国都委托吉尔多设计空中战舰，并且由吉尔多统一提供引擎。两名拥有一艘Oneship的飞行员克劳斯·沃克和拉维·海特，他们经营空运业务。两人在一次飞行器事故中救了名叫做艾尔维斯·汉密尔顿的少女，并且将她送往空中战舰西耶瓦那，从而卷入到悠关世界存亡的大战中去......