继续展现ICAC如何锲而不舍，打击层出不穷的贪污舞弊罪行，不让繁荣稳定的香港因一小撮人而负上沉重的代价。《廉政行动二○○四》分为五个单元剧，分别是由贩卖外国护照改编的“终极斗智”、由解款车走私案改编的“不一样的赌注”、改编自首宗因身为公职人员行为不当而犯罪的“以权谋私”、廉署同一时间调查两宗涉及税务贪污案件的“猎户天龙”，以及综合所有公营房屋短桩案而成的“短桩”。
故事发生在民国初年，老沈阳北市场有片杂八地，就跟老北京的天桥一样儿，走江湖的、做生意的，开洋行的，还有冒险家投机家等等，你方唱罢我登场，煞是热闹。一天，一个非常不起眼的小人物来到北市场，居然引起一阵轩然大波。原来，此人名叫赵春安，本是个走江湖的小人物，只因十二年前与他相依为命的妹妹柳儿与他失散，多年以来，一直心有愧疚，坚持寻找妹妹，几乎走遍了东北，偶尔捡到一页广告画，因那做广告美女的下巴上有颗美人痣，他认定此女就是妹妹，于是一路寻找而来，终于打听到此女原来是戏班子的小芙蓉，已经嫁给北市场的头号人物哈贝勒。赵春安急忙奔往贝勒府。
乌龙寺住持圆慧以及珍贵的《九阴真经》无故失踪，之后，圆慧的胞弟紫微真人（王华 饰）成为了当朝国师。小和尚开心（曹骏 饰）被调至乌龙寺担当住持，阴差阳错之下认了平日里四处招惹是非的小混混百搭（陈天文 饰）做他的师叔，两人捣鼓出的动静常常将寺中掌管戒律的铁空气得半死。当今皇帝昏庸无能，手握大权的紫微真人企图谋权篡位，深受其害的皇后为了终结国师的阴谋，秘密派出宫女梅香去乌龙寺找开心，寻求他的帮助。然而，当开心抵达京城之时，紫薇真人早已得势，一手遮天，而单纯善良的开心则在无意之中中了国师的奸计，身负重伤。
