故事发生在1890年，科妮莉亚·洛克是一位来自英国的法老女儿，一个为了死去的儿子复仇，只身前往美国西部寻找仇人的未婚妈妈。然而仅仅到达西部的两周时间内，科妮莉亚就已经目睹了四起杀戮。某天，她在旅馆被黑心老板控制马上没命时，曾有过一面之缘且试图要为其开脱的伊莱·惠普及时出现救了下她。伊莱是一名前骑兵侦察员和波尼族成员，也是一位想要夺回自己土地的印第安士官。在科妮莉亚的请求下，她跟随着伊莱，两人一道前往北部。两个人有着类似的创伤，也有着一样坚定的目标：伊莱被边缘化的身份让他不断经历着指摘，他想要夺回本该属于自己的东西；科妮莉亚的贵族身份和金钱在西部之地毫无用处，她只是个一心为儿子报仇的母亲。于是二人联合起来，科妮莉亚学会了用枪、射箭，与伊莱携手面对从新奥尔良到怀俄明一路的魔幻与残忍，与敌人展开了复仇之战，最终找到了那个要为她儿子的死付出代价的人。然而当最后的真相被揭开，事情却出现了科妮莉亚意料之外的走向......

《飞天大盗》第四季延续了该系列的快节奏风格，辅以各种当时流行的趣事，以稳定的速度向前推进故事。本季六个故事分别骗的是喜欢收集的好莱坞暴发户、喜欢赛马的成人片老板、喜欢红酒的黑心商人、喜欢时尚品的假慈善家、喜欢占小便宜的日本商人和心狠手辣的黑帮分子。

《新闻之夜》团队的故事仍在继续，威尔与麦可讨论着他们的婚事，却又被突发的新闻拉回到了工作中来。尼尔在同事的电脑上发现了名为猫粮的文件夹，他试图破解然后发现里面的秘密，却让自己进入了犯间谍罪的重大嫌疑人名单中被警方调查，尼尔把事情的来龙去脉告诉了律师哈利迪，说是有人提供了电脑里的高级解密密码自己才打开了电脑，但他却不愿提供线人的名字。ACN里，大家还在为尼尔的事担心，查理过来把公司将要被卖的消息告诉他们。另一边，尼尔消失了，麦可知道是威尔放走的尼尔，十分生气，而威尔也因无法提供线人的名字而入狱。当麦可找到线人，威尔终于出狱，查理却突发疾病倒地不起。在查理的葬礼上，昔日一起奋斗的场面在大家脑海中闪过，而威尔和麦可等新闻工作者仍然在为自己心中的新闻理想而前行着。

威尔‧麦卡沃伊新闻团队的故事继续着，这支新闻团队面临着经济、合作上的重重阻碍，以及他们之间复杂的个人关系，而他们仍然努力想把新闻做好。本季的开始正值911事件发生10周年之际，《新闻之夜》节目播出的一则新闻报道却给电视网带来一场公关危机，这则新闻报道可能彻底毁掉ACN电视网，而一条关于这则报道的秘密消息使整个事件变得更加扑朔迷离。团队中负责收集网上情报、具备超强记忆力、能完美地分析事件的尼尔开始对事件进行调查，却遭到逮捕。随着深入地调查，牵扯出更多的新闻和人物，而这个新闻大乌龙的背后竟然隐藏着更大的秘密。事情向着无法收场的方向发展。作为新闻人，比起让公信力蒙羞，节目负责人、执行制片人和主播决定引咎辞职。而管理层也下达决策，不接受辞职并将与事情的始作俑者战斗到底，还原所有事情的真相。

富兰克林露天公寓大楼的拆除引起了巨大的震动，巴克斯代尔毒品团伙不得不在巴尔的摩西区的街头寻找新的藏匿之地。麦克纳提和他的调查组决心通过窃听斯特林·贝尔的盟友老乔经营的毒品团伙来揭开这个犯罪网络的秘密。与此同时，奥马尔继续大胆地袭击巴克斯代尔在重兵把守的藏品点。麦克纳提则着手调查去年达安杰洛·巴克斯代尔在监狱中自杀的事件。街头的流血事件不断增加，迫使伯雷尔和罗尔斯向地区指挥官施加更大的压力，以维持秩序。备受煎熬的卡蒂努力寻找自己生活的新方向。调查组通过窃听行动逐渐获取有关巴克斯代尔组织的重要信息，他们渐渐逼近该组织的高层人物。麦克纳提在一个意想不到的地方找到了一个关键的线索，但此时他却决定改变策略，追求更加巧妙和有效的方法来解决这个复杂的案件。