《超世纪战警：逃离屠场》设定在《超世纪战警》科幻宇宙中，是电影《黑暗逐影》的前传。游戏的故事发生在 Butcher Bay 监狱内，这是一个从未有囚犯成功逃脱的最高安全级别监狱。该设施建在一个荒凉的星球上，包含三个越来越严密的安全区域以及一个地下采矿作业区。

游戏主角是被关押在屠场监狱中的杀人犯理查德·B·里迪克（文·瑞姆斯饰演）。里迪克机智多谋，决心不惜一切代价逃出这座监狱。他的捕手是赏金猎人威廉·J·琼斯（寇尔·豪瑟饰演），两人此前有过交锋。屠场的典狱长名叫霍克斯（德怀特·舒尔茨饰），而警卫艾伯特（Xzibit 饰演）则因虐待囚犯而不受待见。囚犯之一，教皇乔（威利斯·巴克斯二世饰），……显示全部是一个住在监狱地下下水道中的疯癫老人。