故事描述在称为布雷斯提尔的世界，名为“吉尔多”的巨大组织独霸了航空技术，企图利用手中强大的科技力量控制世界。这个世界的两大国家安纳托雷和度西斯处于交战状态，为了争夺霸权，两国都委托吉尔多设计空中战舰，并且由吉尔多统一提供引擎。两名拥有一艘Oneship的飞行员克劳斯·沃克和拉维·海特，他们经营空运业务。两人在一次飞行器事故中救了名叫做艾尔维斯·汉密尔顿的少女，并且将她送往空中战舰西耶瓦那，从而卷入到悠关世界存亡的大战中去......
有着非凡的姿容，和卓越战斗力的少年·亚修。统领街头暴力团的他听到了，被手下所杀的男人在临死之际说出的“BANANA FISH”的神秘话语。与此同时，他与作为摄影师的助手来取材的日本少年·奥村英二相遇。两人决定一同追寻“BANANA FISH”之谜——
海崎新太（27岁）在作为新毕业生进入的公司工作了3个月就辞职了。之后他的就职活动也不顺利。双亲寄来的生活费也中断了，不得已只好回到乡下。能够倾听他烦恼的朋友和女友全都没有……穷途末路的海崎面前出现了一位神秘人物·夜明了。夜明向海崎提出，要他参加以尼特为对象的社会复归程序“ReLIFE”。其内容是，利用神秘的秘药，仅仅让外表回复年轻，并在一年内以高中生的身份去读高中——。
“在演艺圈里，谎言就是武器。 ” 在小城市工作的妇产科医生・五郎，有一天他所推的偶像“B小町”出现在了他的面前。“B小町”有着一个禁忌的秘密。 如此这般的两人实现了最糟糕的相遇，从此命运的齿轮开始转动——
《罗德斯岛战记》最先是以小说的形式出现的，水野良和安田均或许在一开始并想不到他们的小说会成为动漫界不朽的经典。真正成就了《罗德斯岛战记》的是1990年它首次作为动画OVA出现的时候，制作阵容毋庸质疑的庞大，水野良担任编辑，出浏裕的原画，结城信辉的人设，新居昭乃的音乐，在小说已经在日本奇幻文学中立住足迹后重新锁定了大众的眼球，和《BASARA》《亚尔斯兰战记》一同成为日本动漫界里的“史诗”经典。 无法避免的战乱，和灰色的云一起悄悄地逼近。 过往的英雄手持黑色之剑，进入魔物之岛，在受破坏神诅咒之地，要成为天下的霸王。 同样是过往的英雄，手上握着光辉的白剑，同样在诅咒之地，却一心要守住短暂的和平。 正直的年轻人追求母亲所相信的勇气，怀着自己的正义与同伴一起踏上艰辛的旅程： 老朋友神官是为了得到神的救赎 ，贤明的魔术师则想追寻自己的星星， 地精想要寻访纯洁的姑娘，走出光之森林的妖精少女期待着自己生命中的光辉， 重获自由的盗贼，想要找回逝去的年轻岁月，却被黑暗的思想所左右，失去了自由和心。 就如同他们各自心中的目标，随着灰色的云越来越厚，与过往英雄的对决也逐渐迫近。 而当年轻人得知父亲勇敢死亡的真相时，新的骑士传说也即将展开了....... 法恩继承了法利斯的王位，贝鲁特也在玛摩自立为王。妮丝留在玛法的神殿继续救助那些苦难的世人，渥多厌倦了世间的俗务，在圣贤之塔过起了隐居的生活。弗雷贝不知所终，卡拉也没有再出现过。魔神战争过去三十年后，六英雄已经变成传说，成为游吟诗人诗歌中的题材。但是随着妮丝养女蕾莉娅的离奇失踪，昔日的英雄即将在罗德斯掀起新的动荡。 原作：水野良（『ロードス島戦記』、『新ロードス島戦記』）／百やしきれい（『ようこそロードス島へ!』） 監督：高本宣弘 キャラクター原案：夏元雅人（『月刊少年エース』連載）、百やしきれい（『ようこそロードス島へ!』） キャラクターデザイン：そえたかずひろ、あずまのこうじ／佐々木敏子（『ようこそロードス島へ!』） シリーズ構成：長谷川勝己 撮影監督：小澤次雄、豊永安義 美術監督：小山俊久 色彩設計：杉森司 音響監督：向山宏志 音楽：和田薫 プロデューサー：岩田牧子、高城一典、田宮武 アニメーション制作：AIC 製作：テレビ東京、角川書店、丸紅、読売広告社、バンダイビジュアル
