继续展现ICAC如何锲而不舍，打击层出不穷的贪污舞弊罪行，不让繁荣稳定的香港因一小撮人而负上沉重的代价。《廉政行动二○○四》分为五个单元剧，分别是由贩卖外国护照改编的“终极斗智”、由解款车走私案改编的“不一样的赌注”、改编自首宗因身为公职人员行为不当而犯罪的“以权谋私”、廉署同一时间调查两宗涉及税务贪污案件的“猎户天龙”，以及综合所有公营房屋短桩案而成的“短桩”。
故事始于2011年。一名杀害年轻女人的杀人狂让首都陷入恐慌，大尉米哈伊尔·索洛维约夫警官追踪这名杀人狂已经两年多。在一次逃避追捕过程中，杀人狂用汽车将索洛维约夫撞倒在地。醒来后，索洛维约夫发现自己穿越回了1979年的苏联。虽然不知道自己身上到底发生了什么，苏联警察索洛维约夫正努力地适应周遭的新环境，同时也在试图找出自己穿越的原因。
解放重庆的最后一次战役打响后，西南特区代区长廖一潭部署渣滓洞白公馆特务和刽子手潜逃、潜伏等有关事宜，并全权负责指挥执行一项代号为C30计划的秘密行动。一直隐蔽在敌人内部、代号叫“山鹰”的地下党员将敌人行动目标通知了地下党后失去联系。刚刚建立的重庆市公安部长刘灿作出了三个重大决定：一是吸收地下党联络员黄菊芳加入公安队伍，尽快联系“山鹰”，二是启用伪警察赵金斗加入刑警队；三是组成敌特人员甄别小组。潜逃人员接二连三的袭击解放军，破坏市政重要设施，公安部损失惨重。绰号叫“猫头鹰”的刽子手，多次化装在市区出现破坏，却几次逃脱。周畅经过千辛万苦，终于把“山鹰”的情报送出，公安部周密部署，最后抓获了全部执行C30计划的刽子手。
作为维护时空秩序、保护⼈类发展的秘密组织，时空管理局⼀直以正义的形象隐于暗处。身为时空管理局的特⼯，隐匿⽽伟⼤的时空侠们，在郑局长、付局长的共同管理下，处理着⼀件件“时空事故”，⽽作为时空侠的宿敌，名为“九头鼠”的组织，却从未停⽌制造祸乱。精明能⼲的郑局推荐了⼀个意想不到的落魄推销员——上官孬，这个原本是市井混混的⼩⼦得到了拯救世界的机会。然⽽，还没等得到系统的训练，上官便临危受命被送⼊时空隧道，并开始执⾏追捕“九头鼠”的任务。
斯拉（罗伯·希普斯 Rob Heaps 饰）是一个非常普通的男人，他做梦也没有想到，有一天，一位名为伊娃的美女会闯进自己的生活，还成为了自己的妻子。就在新婚的幸福还未完全消退之际，伊娃以迅雷不及掩耳之势卷走了斯拉的所有财产，就此消失不见。在斯拉寻找伊娃的过程里，他遇到了理查德（帕克·扬 Parker Young 饰），理查德也在寻找着他的妻子爱丽丝，两个男人一通气，发现他们的境遇惊人的相似，而他们所寻找的伊娃和爱丽丝，很有可能就是同一个女人。之后，第三个受害者也浮出了水面。三人一拍即合，开始了他们和女骗子周旋的猫鼠游戏。
