一场意外中，星村真姬那（秋山奈奈 配音）一家人全都死在了神秘组织“七星”的手下。和尚田神景世（藤原启治 配音）找到了真姬那的遗体，利用秘术将其复活，成为了拥有超越常人的力量的尸姬。身为尸姬，真姬那的敌人是她的同类“尸”，当斩杀了108名敌人之后，真姬那便可获得转生成佛的资格。 神田死后，他的养子花神旺里（羽染达也 配音）继承了神田和真姬那之间的契约，之后，外表可爱内心成熟的天瀬早季（菊地美香 配音）、温柔可人的山神异月（中村知世 配音）和成熟冷静的远冈明（悠木碧 配音）等尸姬亦接二连三出现在了花神旺里的身边，而他们共同的敌人“七星”则再一次地开始了活动。
某一日，人类平静的生活因为一种名叫“兽”的生物的侵袭而彻底画上了句号。当最后的人类威廉（新井良平 配音）从沉睡之中醒来时，他发现，已经500年过去了，而威廉的身上，承载了人类延续的最后的希望。 这个世界上能够和兽抗衡的，只有懂得如何使用圣剑的妖精，然而，这些妖精们将自己化为利剑，一旦能量耗尽就会面临死亡的悲惨结局。在命运齿轮的运转之下，威廉和妖精们相遇了。个性温柔体贴的珂朵莉（田所梓 配音）、沉默寡言我行我素的奈芙莲（上原明里 配音）、看上去懵懂无知其实高深莫测的艾瑟雅（Machico 配音）、率真直爽的菈恩托露可（荒浪和沙 配音），在她们的帮助之下，威廉能否夺回属于人类的领地呢？
高度发展的都市，拉塞尔市。 在讴歌繁荣的这座城市中，动摇这个世界的巨大阴谋开始启动—— 立刻察知阴谋动向的男人·索德，为了揭露阴谋而投身于不为人知的战斗当中。但他得到的线索却只有“El Dorado”这样的关键字而已。 在战斗当中，索德遇到了一位名叫索菲的少女。索菲也在寻求着失踪的哥哥留下的讯息“El Dorado”的含义。 索菲失去了哥哥，而索德也有过失去妹妹的过去。被“El Dorado”这一字句所吸引的两人，从对方身上感受到看不见的羁绊，并开始一同行动。 就这样，各自的心意交错的旅程开始了——
《罗德斯岛战记》最先是以小说的形式出现的，水野良和安田均或许在一开始并想不到他们的小说会成为动漫界不朽的经典。真正成就了《罗德斯岛战记》的是1990年它首次作为动画OVA出现的时候，制作阵容毋庸质疑的庞大，水野良担任编辑，出浏裕的原画，结城信辉的人设，新居昭乃的音乐，在小说已经在日本奇幻文学中立住足迹后重新锁定了大众的眼球，和《BASARA》《亚尔斯兰战记》一同成为日本动漫界里的“史诗”经典。 无法避免的战乱，和灰色的云一起悄悄地逼近。 过往的英雄手持黑色之剑，进入魔物之岛，在受破坏神诅咒之地，要成为天下的霸王。 同样是过往的英雄，手上握着光辉的白剑，同样在诅咒之地，却一心要守住短暂的和平。 正直的年轻人追求母亲所相信的勇气，怀着自己的正义与同伴一起踏上艰辛的旅程： 老朋友神官是为了得到神的救赎 ，贤明的魔术师则想追寻自己的星星， 地精想要寻访纯洁的姑娘，走出光之森林的妖精少女期待着自己生命中的光辉， 重获自由的盗贼，想要找回逝去的年轻岁月，却被黑暗的思想所左右，失去了自由和心。 就如同他们各自心中的目标，随着灰色的云越来越厚，与过往英雄的对决也逐渐迫近。 而当年轻人得知父亲勇敢死亡的真相时，新的骑士传说也即将展开了....... 法恩继承了法利斯的王位，贝鲁特也在玛摩自立为王。妮丝留在玛法的神殿继续救助那些苦难的世人，渥多厌倦了世间的俗务，在圣贤之塔过起了隐居的生活。弗雷贝不知所终，卡拉也没有再出现过。魔神战争过去三十年后，六英雄已经变成传说，成为游吟诗人诗歌中的题材。但是随着妮丝养女蕾莉娅的离奇失踪，昔日的英雄即将在罗德斯掀起新的动荡。 原作：水野良（『ロードス島戦記』、『新ロードス島戦記』）／百やしきれい（『ようこそロードス島へ!』） 監督：高本宣弘 キャラクター原案：夏元雅人（『月刊少年エース』連載）、百やしきれい（『ようこそロードス島へ!』） キャラクターデザイン：そえたかずひろ、あずまのこうじ／佐々木敏子（『ようこそロードス島へ!』） シリーズ構成：長谷川勝己 撮影監督：小澤次雄、豊永安義 美術監督：小山俊久 色彩設計：杉森司 音響監督：向山宏志 音楽：和田薫 プロデューサー：岩田牧子、高城一典、田宮武 アニメーション制作：AIC 製作：テレビ東京、角川書店、丸紅、読売広告社、バンダイビジュアル
个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
