彩虹旧历400年，魔物横行，异族入侵，彩虹岛世界面临重大危机！大魔王带着他的手下入侵了整个大陆，在爱丽丝一行人的竭力抵挡下，爱丽丝在最后一刻爆发出了前所未有的巨大能量击败了大魔王，但同时也受到了难以痊愈的伤害。这时的她在这场莫名的战斗中察觉到了世界危难的源头并非魔王，而是来自于不属于这个位面的异族人的阴谋。但此时的爱丽丝已经来不及去阻止异族人，也同样来不及向同伴们道出事实，她使用了她最后的力量将意志附着于陨石之中，散落于各地。这一夜，这无数的星照亮了夜空，也给了无数大陆中的人们警示——同时，大陆的各处也出现了无数的神秘石塔。被欺骗的青少年们寻找着指示线索，通过石塔里的信息，寻找着爱丽丝。