故事发生在商朝末年，在冷酷残暴的纣王（吴卓翰 饰）的统治下，百姓们过着苦不堪言的生活。姜子牙（陈键锋 饰）、杨戬（李进荣 饰）雷震子（郑鹏飞 饰）、哪吒（张倬闻 饰）等一帮能人志士集结起来，对抗太师闻仲手下的一众妖魔鬼怪。然而，姜子牙最终还是不敌阴险狡诈的妲己（李依晓 饰）和军师申公豹（张明明 饰），败下阵来，仙界来到了最黑暗的时代。 周文王死后，其子周武王继承王位，他拜了姜子牙为师，开始起兵讨伐纣王。以西岐为战场，一场激烈的，横跨仙人魔三界的漫长战争即将拉开序幕，无数的人将会为了未来的和平而献出生命。
继续展现ICAC如何锲而不舍，打击层出不穷的贪污舞弊罪行，不让繁荣稳定的香港因一小撮人而负上沉重的代价。《廉政行动二○○四》分为五个单元剧，分别是由贩卖外国护照改编的“终极斗智”、由解款车走私案改编的“不一样的赌注”、改编自首宗因身为公职人员行为不当而犯罪的“以权谋私”、廉署同一时间调查两宗涉及税务贪污案件的“猎户天龙”，以及综合所有公营房屋短桩案而成的“短桩”。
拥有超异能的女主角安小童（宣璐饰），因为拥有“天使之眼”，能够看到常人看不到的魂灵，以此为契机帮助身份为警察的江一鸣（王羽铮饰）侦破案件，而在两人携手侦破案件同时，也发现了邪恶势力的重大阴谋。
