失落天堂警察局（Lost Heaven Police Department/LHPD）是失落天堂地区的主要执法机构，负责维持该地区的治安事务。在“乡村之旅”任务中出现的边境巡逻人员基本都驾驶着失落天堂警方的巡逻车，但边境巡逻人员到底归不归属于警方目前还不得而知。

失落天堂警察局会派遣步行警员和巡逻车在失落天堂的道路上巡逻，对正在发生和尚未发生的罪行作出回应。他们的巡逻范围仅限于失落天堂城区，北部的广袤乡村地区则几乎没有任何警力巡逻。根据相关的设定，警方会选择是否无视一般的交通违法行为，但不会无视任何人身伤害行为。

大部分失落天堂警察局的高层都被莫雷诺家族所贿赂，以让他们集中火力对付敌对的萨列里家族。在莫雷诺家族被萨列里家族摧毁之后，失落天堂警察局的警探诺曼与萨列里家族的成员汤米·安吉洛接触，并成功通过汤米的作证将萨列里送入牢狱。

通缉热度表示罪犯受到当局所关注的程度。失落天堂警察局和帝国湾警察局一样在正常情况下会对人身伤害和交通违法行为作出回应，随着通缉热度的提高，更精锐的执法力量在追捕中所占的比重会逐渐增加。

大部分时候，由于通讯技术的局限性，警方无法对犯罪做出快速的反应。附近的平民在遇到犯罪时会去寻找警察帮助，巡逻车会很快抵达罪犯所被目击的最后一个地点，但需要一定时间。如果罪犯没有被警方发现，警方会开始搜寻他/她。只要保持不被发现足够长的时间，通缉就会自动解除。

一级通缉

警员将会向犯罪者开具一张罚单，这通常只是一些轻微的罪行，比如超速。只需付清罚单就可以痛快走人，如果不肯支付罚单，通缉热度会提升至二级。

二级通缉

警员将会试图逮捕罪犯，一些严重的罪行，比如偷窃车辆和谋杀等将导致通缉热度直接达到二级。如果罪犯在车上，警员会追逐并撞击他/她的车。如果拒捕，通缉热度会提升至三级。

三级通缉

警员将获得使用致命武力的授权，这意味着他们会立刻向罪犯开火。巡逻车将会从别处赶来，并在道路上部署小型路障。一辆警用摩托车会被派来追逐罪犯。

四级通缉

所有的警用巡逻车都将包括一名配备左轮配枪的警员和配备霰弹枪的警员。警探会驾驶无标识警车协助巡警追捕罪犯，同时路障规模变大，一辆巡逻车会试图阻挡试图越卡的车辆。路障处将会部署配备汤姆逊冲锋枪的警员。

五级通缉

追捕的执法人员数量进一步增加，警探将会大量出现在道路上，追捕的警车数量也有增加。

失落天堂警察局的武器装备受年代限制，无法和新波尔多警察局或者是任何 60 年代后的警察局相比。他们的装备水平接近于帝国湾警察局，但略劣于他们。

下表列出了失落天堂警察局所配备的武器装备：

失落天堂警察局在《四海兄弟》里的总部位于中心岛的最南端，但在《四海兄弟 重制版》里的地点不明。按照原版的建筑风格和位置，推测失落天堂警察局在重制版中的总部应当位于失落天堂美术展览馆旁边。

警员

这些警员会在失落天堂的街道上巡逻，维护失落天堂的治安稳定。大部分时候在街道上巡逻的都是最左边的警员。他们会对犯罪做出回应，并且执行上级派发的任务。

最常见的警员身着单排扣黑色制服，仅仅配备一条挂有枪套的武装带。在通缉热度达到四级后，身着领带制服，配备霰弹枪且较胖的警员会搭乘巡逻车出现；路障处将会出现身着双排扣制服，戴手套，配备汤姆逊冲锋枪的警员。

警探

没人知道他们是什么人。他们有可能隶属失落天堂警察局，有可能隶属联邦调查局，有可能隶属边境巡逻队。但这些人会在罪犯十分危险的情况下协助巡警进行追捕，在高通缉热度下大部分赶来的执法人员都是警探。

警探通常身着西装（背心）和风衣，头戴一顶绅士帽。很容易把他们和一般的平民区分开来。

哈弗利 战斧 P（Haverley Tomahawk P）

失落天堂警察局所使用的警用摩托车，基于哈弗利战斧设计。与民用型号相比，战斧 P 增加了两个车载皮包用来存放杂物。 

舒伯特 西斯科警车（Shubert Six Police）

失落天堂警察局在 1933 年前所使用的巡逻车。它基于舒伯特西斯科设计，性能略高于民用型号。

舒伯特 西斯科侦探（Shubert Six Detective）

失落天堂警察局在 1933 年前所使用的无标识警车。它基于舒伯特西斯科设计，性能略高于民用型号。侦探型号的西斯科仅安装了警报器，除此之外没有任何明显的警察标识。

舒伯特 奢华警车（Shubert Luxe Police）

失落天堂警察局从 1933 年起使用的巡逻车。它基于舒伯特奢华设计，性能略高于民用型号。

舒伯特 奢华侦探（Shubert Luxe Detective）

失落天堂警察局从 1933 年起使用的无标识警车。它基于舒伯特奢华设计，性能略高于民用型号。侦探型号的奢华仅安装了警报器，除此之外没有任何明显的警察标识。

布尔沃斯 哨兵（Bulworth Sentry）

由边境巡逻队所拥有的装甲警车，配备有一门机枪和能够抵御子弹的装甲。

诺曼警探（Detective Norman）

他是一名为失落天堂警察局工作的侦探，于 1935 年因为自己在帝国湾警察局所从事的令他咬牙切齿的工作而从帝国湾来到失落天堂。他的目标是消灭莫雷诺阁下，但一直苦于无法成功。1938 年，他遇见了汤米·安吉洛。通过汤米的叙述和帮助，他成功地让萨列里阁下入狱。

[1]Mafiagames Fandom Wiki

注 释

[1]在“乡村之旅”任务中可以看到边境巡逻队的徽章，其中并没有能够证明边境巡逻队与警方属于隶属关系的证据。现实中边境巡逻队隶属于美国海关及边境保卫局，并且在原版中边境巡逻队使用的是另一种涂装的警车。