《奇異賢伴 黑色天使》故事背景設在2242年，講述人類在經歷災難性的浩劫「新月之淚」事件後被迫生活在地下的故事。隨著地下生活逐漸崩壞，人類被迫再度回到地面上。與一發現人類便格殺勿論的「終結者」對抗。面對生存威脅，人類們開始聚集並在地面上多處建立組織緊密的聚點，依靠獨特的能源提供動力並保證他們的人身安全；然而，隨著能源變得越發短缺，一群被稱之為「漂泊者」的勇者們將冒險進入野外，與「終結者」展開作戰並開採能源。