彩虹历4020年，异族入侵，魔物横行，彩虹岛世界堕入危难之中。
承载着人类希望的勇者美少女“爱丽丝”与她的同伴，为了使彩虹岛世界恢复战争，她们踏上了征途，前往悠远的亚特兰蒂斯遗址，击败正要破解封印而出的魔王。
与魔王大战之下，爱丽丝虽然在最终一刻迸发出...