有一个名为罗德斯的岛，它是位于亚列拉斯特大陆南方的一个大岛屿。由于距离遥远，大陆和岛之间很少往来，唯一的交流便只有罗德斯岛西北部的自由都市莱丁的商人们，以帆船进行的小额贸易而已。有些大陆上的居民，称此处为“被诅咒之岛”。约在三十年前，拥有强大力量的魔神们被解除了封印，从“最深奥迷宫”之底出现，将当时的罗德斯岛打落至恐怖…

《罗德斯岛战记》是著名奇幻作家水野良的作品。魔神战争结束后三十年，马莫皇帝贝鲁特率领暗黑骑士和魔兽大军，迅速攻陷卡诺王国，向神圣王国瓦利斯进军，罗德斯岛烽烟再起。

小桃的父亲是海洋学家，她因细故与父亲闹得不愉快，说出了父亲不要再回来的重话，结果一语成谶，父亲因海难而身亡，留给小桃一封只写了“给小桃”三个字而还没写完的信。母亲之后卖掉东京的房子，带着小桃搬回曾为养病居住过，位于濑户内海的老家“汐岛”。搬回“汐岛”后，小桃原本因不适应新环境而不快乐，但遇到三个从古书跑出来的妖怪，生活…