小学生木之本樱（丹下樱 配音）是一个平凡的女孩，有一个温柔的爸爸木之本藤隆（田中秀幸 配音）和一个体贴的好友大道寺知世（岩男润子 配音）。一天，在父亲的书房中她发现了一本尘封已久的魔法书，并无意间解除了书上的封印，一只会说话的玩偶可鲁贝洛斯（久川绫 配音）出现在了她的面前。小可告诉她，自己是守护这本书的神兽，书中封印着名叫库洛牌的东西。现在，封印解除了，它要小樱成为库洛魔法师，它将协助她收复这些四处捣乱的库洛牌。隔天，小樱的班上转来了一个名叫李小狼（熊井素子 配音）的转学生，这个外表酷酷的男孩原来也是冲着库洛牌而来。
　　随着库洛牌的封印，越来越多的角色出现在了小樱的身边，而他们的真正目的，却还不得而知。

　　奇力男谢洛（森久保祥太郎 配音）自幼失去了双亲，沦为孤儿，在孤儿院过着孤苦伶仃的生活。期间，他结识了名为阿丽莎（筱原惠美 配音）的女孩，两人相依为命，共同来到牙之塔学习黑魔法。实际上，奇力男谢洛一直默默的爱慕着阿丽莎，可是，在阿丽莎的眼中，奇力男谢洛仅仅是一个需要她照顾的弟弟一般的存在。
　　阿丽莎喜欢的，是她的老师查尔德曼（中田让治 配音），然而，查尔德曼却拒绝了阿丽莎的表白。伤心之中，阿丽莎开始沉迷于对力量的追求，并且最终遭到了反噬，变成了可怖的怪兽。为了让阿丽莎恢复原来的养子，奇力男谢洛化名欧菲，踏上了漫长的旅途。

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

 这一天，三姐妹家来了一位从小岛上来的客人，一个与三妹年龄相仿的外国小男孩祖尔，还有一直奇怪但是满可爱的小动物，有一点象北欧神化里的龙，大概是他的宠物吧。小男孩带来一封信，邀请三姐妹到太平洋上印尼附近的一个岛国巴鲁去，因为所有的花费都不用她们出，于是三姐妹和祖尔一起踏上了往遥远南方小岛的征途。谁知到了那里，才知道巴鲁是一个很小的岛岛上，岛上的居民还过着相当落后的生活。他们的大哥旅行到了岛上，被岛上的神“里奥兰卡”选为了国王，可是前不久独自出海后就再没有回来，现在兰卡要在三姐妹中选出一个新的王，而且兰卡会跟随着王，无论到哪里。三姐妹当然不相信这么离奇的话，可是当她们被带到一个古老的遗迹前时，小岛之神里奥兰卡巨大的身躯从地底冒了出来，三姐妹不得不相信眼前的现实。之后三姐妹又回到了日本，随后兰卡就从小岛上消失了。于是就发生了一开始兰卡大闹东京的一幕。 经过一场风波，日本政府决定把海原家划为巴鲁国的大使馆，兰卡作为国王的私有财产受到法律的保护，三姐妹的生活从此不再平静，更另人担心的是隐隐之中一个叫“虚神会”的神秘组织好象在幕后搞着什么阴谋。