。安德森起初的剧本中一共有5名铁血战士出现，但之后减少到了3个。由于《异形大战铁血战士》是《铁血战士》系列电影的续集，也是《异形》系列电影的前传，所以安德森需要努力避免电影在情节上与两个系列出现自相矛盾的地方。他把其中故事的发生地方设置在偏远的南极布韦岛，并表示：“这里绝对是地球上环境最恶劣的地方，可能也是你能找到最接近外星球表面的地方。”安德森认为将电影的背景设置在像纽约市这样的城市环境中将破坏《异形》系列电影的连续性，因为这一系列作品的女主角艾伦·雷普莉（）起初完全不知道有这样一种生物存在。“你不能