一个名为罗德斯的岛，它是位在亚列拉斯特大陆南方的一个大岛屿。由大陆要来到这儿，即使坐船也得花上二十多天。由于距离遥远，大陆和岛之间很少往来，唯一的交流，便只有罗德斯岛西北部的自由都市莱丁的商人们，以帆船进行的小额贸易而已。 有些大陆上的居民，称此处为“被诅咒之岛”。
　　约在三十年前曾发生了一件事，拥有强大力量的魔神们被解除了封印，从“最深奥迷宫”之底出现，将当时的罗德斯岛打落至恐怖的深渊。和魔神的战争持续了三年多，最后由人类及妖精族、矮人族等亚人类的手再度封印了魔神。如今，那场战争造成的伤已经痊愈，也恢复了以往和平的生活。但是这个消息传到了大陆之后，“被诅咒之岛”的名称不胫而走。
　　《罗德斯岛战记》OVA版，是在1990年至1991年间由角川书店、丸红、东京放送、角川 Media Office所联合制作，并在2006年推出复刻版DVD。全篇共13集，其中前8集的内容取材自水野良《罗德斯岛战记》第一卷《灰色的魔女》，后5集取材自《罗德斯岛战记》第三卷《火龙山的魔龙》。