城市即将迎来新一届的市长选举。绯丝父亲的朋友波普是候选人之一，他凭借“自由、民主”的执政理念，赢得了不少关注。谋求连任的卡拉汉对来势汹汹的波普十分紧张，将城市舆论的监察提升到了空前的强度。很快，这一改变在警察的执法态度中得到体现——刚从伤病中恢复的绯丝在训练中，发现以往只是口头发出警告的警察甚至会毫不犹豫地直接对信使开枪。不了解内幕的信使们对警察的变化感到十分吃惊，纷纷着手调查。
一日，刚完成任务、百无聊赖的绯丝在老麦的电脑上得知凯特在波普的办公室中遇到了麻烦。绯丝赶到波普的办公室，发现了头部中枪的波普的尸体，又在其手中找到一张写有“伊卡鲁斯”（Icarus）的纸条。站在一旁的凯特表示有人栽赃自己，使用自己的配枪进行了凶杀。但为了证明自己的清白，也让给绯丝足够的逃跑时间，凯特留在了案发现场，并叮嘱绯丝将事情向米勒报告。绯丝随后联系阿杰企图获得更多信息，只了解到波普的安全负责人、前摔跤手火绳（Ropeburn）可能与谋杀存在干系。于是绯丝向米勒求助，请他与火绳会面，并希望自己能在旁听中获得更多线索。不幸的是，会面中火绳察觉到了绯丝的存在，但试图袭击绯丝的火绳反被绯丝扔下楼顶，扒在了房檐上，命悬一线。正当绯丝准备扶起已经屈服的火绳、听他招供时，对面大楼突然冲出一名蒙面刺客，用狙击枪将火绳击毙。次日，绯丝凭会面中有限的信息找到了新伊甸商场（New Eden Mall），却险些陷入埋伏在周围的警察的圈套。
失去线索的绯丝着手研究警察态度恶化之谜，并设法进入了与警察联合攻击信使的PK组织的大本营。绯丝终于发现PK组织是“伊卡鲁斯”计划的执行机构，并亲眼见到了PK组织训练的身手敏捷的反信使特种兵。逃离特种兵的追击后，绯丝得到线索，前往码头追寻刺杀火绳的刺客。绯丝制服了刺客，却发现刺客正是莎兰。莎兰表示她不愿过整日流亡被追杀的生活，因而选择了退出。随后警察赶来现场时，莎兰趁机逃走。
绯丝只好决定亲自强力营救凯特。老麦使用电脑改变了押送凯特警车的行车路线。埋伏在沿线的绯丝用狙击枪制造了一起车祸，并协助凯特趁乱逃到老麦的基地。然而，随后赶回基地的绯丝却发现基地已被袭击。压在废墟下奄奄一息的老麦告诉绯丝，凯特已被带往卡拉汉政府以及城市安全监控系统所在地—— 沙德大楼。赶到大楼的绯丝在米勒的中途帮助下，摧毁了部分电脑服务器，突击至顶楼。在那里，绯丝见到了正用枪劫持凯特的阿杰。阿杰证实自己是伊卡鲁斯计划的参与者之一，且已经出卖了信使团成员的部分个人信息。就在阿杰带凯特登上直升机准备离开时，绯丝赶了上来，一脚将阿杰踢出机舱。阿杰从全市最高楼的楼顶坠向深渊，不巧在乱开枪时恰好击毁了直升机，绯丝则在千钧一发之际将凯特救回了楼顶。姐妹二人在劫难后相互拥抱，以示安慰。
在最后的滚动职员表中，背景的新闻播音称政府在事件后加大了对伊卡鲁斯计划的支持力度，绯丝和凯特则被视为谋杀波普的凶手而被通缉。不过，由于沙德大楼的服务器被毁，当局建议民众在一切恢复正常之前避免使用电子通信工具。