《异形大战铁血战士2》故事紧接着前作展开。一艘载有铁血战士尸体的宇宙飞船在大气层燃烧坠毁，飞船残骸掉落在科罗拉多州的小镇。飞船上的异形胚胎开始孵化，迅速在小镇上肆虐。小镇居民们原本平静的生活被彻底打破，陷入了极度的恐慌之中。铁血战士一族得知此事后，派遣一名战士来到地球，他的任务是消灭异形，同时避免异形扩散到更广泛的区域。在小镇中，铁血战士与异形展开了激烈的战斗，双方各展绝技。而小镇居民们也在这场灾难中努力求生，他们与铁血战士时而合作，时而因立场不同产生冲突。最终，在付出巨大代价后，铁血战士成功消灭了大部分异形，小镇也在一片狼藉中逐渐恢复平静。