《奇異賢伴 愛達之歌》發生在2222年，多年前名為「新月之淚」的神秘毒雨消滅了大多數的人類並誕生了異形，而現在這些異形正在獵捕人類。

在這場災難中，人類不得不建造地下都市「阿美西亞」以求生存。玩家將化身為漂泊者蒐集稀有資源「AO結晶」，同時與AI夥伴合作，挺身對抗其他玩家、異形以及地表上的重重危機。