域天使》想像成美少女枪战三部曲的一部分，并且在后者推出后不久，他证实了制作第三部的计划，这第三部作品后来成为了《魔女猎人》。在2002年下半年，真下邀请了「NOIR」的制片人北山茂一起讨论题为《异域天使》的新系列，北山曾一度提供了最初的意见。但是直到由黑田洋介负责剧本，作品才最终定了型。黑田花了一年左右的时间完成全部26集的剧本。在这段时间里，真下一再鼓励黑田在原有计划的基础上增加他自己原创的想法。黑田承认在收到真下之邀的时候正因他的第一个项目被出版人取消而感到失落，所以他决定让《异域天使》成为一部真正奢华