永恒岛的背景故事设定是在一个充满神话色彩的世界里，永恒岛被魔王入侵并污染，到处都是被污染后的魔物，玩家在任何野外地图中都会遭遇魔物的攻击。就在这时，少女爱丽丝和她的伙伴为了使永恒岛世界恢复和平，毅然决然的踏上征途，前往亚特兰蒂斯遗迹，击败要破解封印而出的魔王。
在爱丽丝击败魔王之际，揭示出了魔王背后的异族阴谋。为阻止世界毁灭，爱丽丝牺牲自己，将信念融入石塔，分布于各地。永恒岛的人们梦见爱丽丝的警示，开始在石塔中寻找线索，提升战斗力，帮助爱丽丝消灭魔族的力量，拯救彩虹世界。冒险的起点，就是爱丽丝故乡——贝罗斯城。
