科技发达的机械化理想国度，帝国。驱使超自然力量·星灵术，作为“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。
　　帝国最强战力伊思卡和别名“冰祸魔女”的皇厅公主爱丽丝莉洁在激战中逐渐了解对方的真心，被对方的人生理念和理想所吸引，成为了劲敌。
　　二人在独立国家阿尔萨米拉粉碎了帝国和皇厅的阴谋，约定改日再见后，走上了各自的道路，却以意外的形式实现了约定。
　　伊思卡和爱丽丝的妹妹希丝蓓尔达成交易，作为她的护卫潜入了皇厅。爱丽丝为了寻找希丝蓓尔，来到了皇厅的都市里斯伯登。
　　偶然的重逢让二人的内心燃烧得更加激烈，然而与此同时，帝国的间谍“纯血种·受试体E”在皇厅内部暗中活跃，帝国的“特殊任务·女王捕获计划”即将启动。
　　伊思卡和爱丽丝的关系面临撕裂，他们究竟能否对抗这一命运。

　　这里是空中漂浮着众多岛屿的空之世界。在信奉神秘的岛屿“赛克汀瑟”上生活的少年格兰，以及会说话的羽蜥碧，某天，遇见了谜之美少女——露莉亚。露莉亚，是从企图以强大的军事力量支配这个空之世界的军事国家艾尔斯提帝国那里逃来的。格兰与露莉亚为了逃离帝国，带着格兰的父亲留下的写有“在星之岛伊斯塔鲁西亚等着”的书信，展开了前往壮大天空的旅程。格兰，在赛克汀瑟岛和羽蜥碧一起生活的少年。以失踪了的父亲留下的书信写着的“星之岛，伊斯塔鲁西亚”为目标，平时总是日不间断地锻炼，爱向有困难的人伸出温暖的援手。以跟露莉亚的相遇为契机，离开故乡踏上旅途。露莉亚，拥有驾驭星晶兽的能力的少女。被试图研究这种特殊能力的艾尔斯提帝国幽禁起来。从帝国逃脱过程中被格兰所搭救，和他一起踏上旅途。碧，从格林小时候开始就伴随其左右一起生活，如同搭档般的存在。喜欢吃苹果。讨厌被别人当作蜥蜴和小动物对待。卡塔莉娜·亚莉泽，艾尔斯提帝国的骑士。曾经担任露莉亚的护卫和监视工作，但是知道了帝国是想利用露莉亚来获取强大的力量一事后，向帝国举起了反旗。把露莉亚当作妹妹一样重视。拉卡姆，操纵飞渡天空的飞艇“骑空艇”的精明能干的操舵士。受到过去的事故的打击而拒绝再乘上骑空艇。虽然看似很粗鲁的一个人，实际上是很会照料别人，也有好管闲事的一面。

　　从很小的时候起，在母亲的引导和教导下，有马公生（花江夏树 配音）便将成为优秀的钢琴师当做了自己的毕生理想，一路走来，亦斩获了不少佳绩。不幸的是，在11岁那年，有马的母亲去世了，而有马亦再也无法听见自己所演奏的琴声，如此一来，他同自己最初的梦想渐行渐远。
　　在念初三那年，一位名叫宫园薰（种田梨沙 配音）的女生出现在了有马的身边，薰演奏的乐器是小提琴。很快，有马便被薰身上所散发出来的才情和热情所吸引了。让有马没有想到的是，薰竟然指定有马成为她比赛中的伴奏，在薰的影响下，有马渐渐重燃了对于钢琴的热爱，他和薰之间的距离也因此越来越近。

　　这个世界上存在着异形之物，其姿态千变万化，即为“妖梦”，以除去妖梦为业的，即为异界士。本作主人公神原秋人（KENN 配音），看起来是个普通的高二男生，实际上是由人类和妖梦结合而诞生的“半妖”。拥有不死之身的他，于某个黄昏，在校园天台遇见一名想要跳楼的少女栗山未来（种田梨纱 配音），出乎意料的是，少女居然对他发起了攻击。原来，看起来是个普通新生的眼镜美少女，竟是一名能够操纵血的异界士。
　　拥有特殊能力的栗山未来，引起了异界士名门望族名濑家的注意。与秋人同为文艺部的名濑美月（茅原实里 配音）即是名濑家的次女，她嘱咐秋人远离栗山。肆虐的妖梦，孤独行走于世的异界士，以及罕有的半妖，在境界的彼方展开一个奇异的幻想故事。

　　浑沌支配了大陆──人民畏惧著各种灾害。君王们手持著平息浑沌的〈圣印〉守护百姓。然而随著岁月流逝，君王们逐渐忘却了“守护苍生”的理念，为了争夺彼此的圣印和领地，掀起了一波又一波的战争……魔法师希露卡唾弃毫无风骨的各地君王，而浪迹天涯的骑士提欧则是为了解放受苛政所苦的家乡修练武艺。

　　生长在瓦尔哈那行星的美丽公主瓦尔古雷，为了逃避所谓的政治婚姻，从行星出逃了……
　　当她即将在地球降落时，UFO飞船因为失控，冲向了「时乃汤」，压倒了和人……
　　为了挽救和人的生命，瓦尔古雷将自己最重要的东西--“灵魂”的一半分给了和人，然而自己因为超能力的减弱，变成了非常可爱的小女孩。在意识模糊之时，和人看到了还没变小的瓦尔古雷，心仪不已。就这样，瓦尔古雷与和人一起住在「时乃汤」。
　　好景不长，另一个脾气暴躁的公主海多拉（因为瓦尔古雷的逃婚而被顶替结婚的她，非常嫉恨瓦尔古雷）从行星跑出来寻找瓦尔古雷，也来到了地球。同样，她降落地球时也把秋菜的七弧神社给撞烂了。（也难怪，秋菜后来那么对付她）终于，她发现了瓦尔古雷的行踪，但这时，和人带着瓦尔古雷逃跑了……
　　可是最后，他们还是被海多拉找到了。两人被海多拉发出的冲击波击中，倒在地上。关键时刻，和人吻了瓦尔古雷……变身后的瓦尔古雷和海多拉陷入苦战，最后，秋菜出其不意的用符咒封印了海多拉的超能力，把她也变成了8岁的小女孩（蛮可爱的），并罚她在神社乾活，弥补飞船撞坏神社的过失。
　　可是，一但秋菜灵力减弱时，海多拉的封印就会消失，不死心的海多拉又会想出什么办法来对付瓦尔古雷呢？

　　山合いの風がよく吹く町、縁ヶ森町─。
　　妖怪と人と神様が暮らすふしぎな日常の中で、それぞれの喜びや悩みを胸に日々を生きる、妖怪たちや人間たち。
　　猫として20歳まで生きて、猫又に新生したぶちお。
　　行方不明の父親を気にかけながらも、前向きに生きている人間のむつみ。
　　代々この町を守っているカラス天狗のジロー。
　　まったりほのぼのした田舎町の日常の中で起こる、ちょっとふしぎで優しい、
　　繋がりの物語──。

　　圣剑“Excalibur”。
　　以不列颠的统治为目标，为了确定王而准备的选定之剑。
　　拔出此剑之人将被称作“亚瑟”，并获得强大的力量。
　　但，拔出Excalibur的不止一人。
　　随着力量的大量产生，传说发生泛滥，并引发历史的歪曲。
　　为了将历史导向正轨，被称为团长、铁拳、山猫、阁下、炼金、流浪的六位亚瑟，
　　降临到过去之地“不列颠”。
　　他们的使命，是将歪曲历史的Excalibur全部折断。
　　其数量，约有100万。
　　这是，对过去的叛逆。
　　以及，守护未来现在的战斗——。

　　在远古的时代，宇宙中存在着分别代表光明与黑暗的两个文明，正如光与影永远是相互矛盾的，两个文明也长年处于战争之中，代表黑暗的文明为了取得胜利，就制造了一种高科技的战舰，这种战舰拥有超强的作战能力及穿越时空的能力，而且，还拥有自己的思想。然而，这种战舰却会把驾驶者作为自己的食粮，以此来增强自己的力量。这种黑色的战舰就像魔鬼一样，会把敌人彻底毁灭，但同时也会吞噬驾驶员的生命。而在同一时间，为了对抗敌人的黑色战舰，代表光明的文明也创造了一艘白色战舰与黑色战舰抗衡。后来，两个文明都原因不明地消失了，而那些战舰却依然存在在宇宙的某个角落里，新时代的人为他们起了个名字——遗失之舰（LostShips）
　　故事发生的世界，是设定为Slayers中所称的“异世界”。故事重心围绕在“遗失之舰——飞天一号”上。而统治这个世界的魔王正是在中被消灭的异界魔王——黑暗之星。
　　由于将精神力变换为能量的“精神物理学”的发达，产生了超越光速技术的遥远未来。主人公凯恩在这个世界里解决着发生的各种各样的事故，这种工作称之为“TROUBLE CONTRACTOR”(麻烦终结者，简称T.C）。
　　凯恩（kane）的伙伴是加娜（Canal），表面上是人类，实际上是飞天一号的主电脑的立体投射映像。性格很可怕的，凯恩（kane）因为惹她生气而被扔出宇宙船（在宇宙中啊……生命啊）作为报复。
　　另一个伙伴是想成为“宇宙第一”的米丽（米Mill），原来米丽（mill）是个侦探，因为凯恩（kane）的关系被解雇，也成为了T.C。米丽（mill）的枪法和料理都非常好……就是料理的时候厨房会遭殃……

　　就读穗群原学园的普通女生伊莉雅，在某天遇到了自称人工天然精灵的魔法露比万花筒之杖，并强制地被缔结契约，成为了魔法少女伊莉雅。此时已是红宝石之星持有人的她，也变成了万花筒之杖原持有者的魔术师远坂凛的奴隶，在其的命令之下，被迫帮忙回收职阶卡片。有一天遇到了从凛手上逃出来的万花筒之杖，并被强制变成魔法少女，成为魔法红宝石的持有人，被魔法红宝石的原主人凛强制要求帮其收回卡片。借由魔法红宝石的力量变身为魔法少女·Prisma伊莉雅。平常喜欢看魔法少女的动画DVD，所以愿望是成为魔法少女。就读穗群原学园小学部，兴趣是看动画。跑50米短跑总是不输给男生，但是却输给美游。因处理地脉正常化的仪式出了差错，导致从伊莉雅身上分离出来并实体化的人格。皮肤较伊莉雅黝黑，发色也偏银色，服装类似Archer，但比较裸露。性格较伊莉雅来的狡猾，但除了凛、露维亚、美游及伊莉雅的母亲外，没人认得出来她不是伊莉雅，为了方便和伊莉雅区别，而被凛取名叫“小黑”，而克洛伊·冯·爱因兹贝伦为自己掰出来的名子。原本为了抹除伊莉雅而不择手段的攻击，但被凛及露维亚活捉，并被下了共享痛觉的血印诅咒，计划因此泡汤，之后转学到伊莉雅班上。伦敦时钟塔的魔术师，魔法红宝石原持有人，根据大师傅的命令而与露维亚一起来到冬木市进行卡片的回收工作。擅长的魔术是宝石魔术，本期时钟塔的首席候选。刚刚留学。因使用魔法少女的力量与露维亚争执，而被红宝石抛弃。本作的凛个性较为活跃；服装也较为多变与少女化倾向。而第二部开始，因为宝石用完却没钱补充的关系，便在露维亚的家中担任女仆，对士郎有好感。与凛一起回收卡片任务的魔术师。魔法莎菲亚的原持有人，由于在冬木市的上空与凛开始争执而被魔法蓝宝石抛弃。芬兰人，是魔术世家艾德费尔特当家，虽然非常富有但本身却非常讨厌无谓的花费；和远坂凛同样擅长宝石魔术，曾说过：“荷包的深浅之别就代表战力之间的决定性差距！”在时钟塔留学时遇见与自己能力类似的远坂凛，因个性不合导致两人交恶，甚至是已经到了水火不容、一山不容二虎的地步，每次一见面绝对是以开战收场，对士郎有好感，总会妄想自己与士郎结婚的未来。自称爱和正义的魔法杖。被称之为愉快型魔术礼装，虽然是人工天然精灵但是性格恶劣。第二魔法的应用的一级品的魔术礼装。能够使用多元转变，让使用者能够下载平行世界的技能。在变身的同时能够让使用者使用A级的魔术障壁、物理保护、促进治疗、身体能力强化等常备能力。

　　就职于童守町小学的鵺野鸣介（置鲇龙太郎 音）虽然外表平平，实际却有着非同寻常的经历。他在小学时曾被魔物侵染，其具有灵力的女老师牺牲自己将魔物封印在鸣介的左手之中，成为名副其实的“鬼手”。鬼手如同除灵师的凭神一样，既可与灵体沟通，又能完成各种离奇的除灵工作。
　　童守町历来就流传着许多灵异传闻，起初不被学生信任的鸣介在一次次除灵工作之后和学生们建立起深厚的感情。在这一过程中，他也结识许多来自不同世界的伙伴：温柔可爱的雪女（白鸟由里 音）、冷酷无情的妖狐玉藻（森川智之 音）等，都给鸣介和学生们的生活中留下无限惊险和刺激……
　　本片根据同名漫画改编。