赴职的李安在碧波湖畔被余县贪官授意的恶霸杀害,红鱼未能及时搭救,只能将他藏在碧波洞里,而自己为寻找真凶扮作李安为官,凭借智慧连破奸人诡计,震慑奸佞。后来,红鱼因为无法面对李安的母亲和满腔痴情的赵秀,毅然舍弃三片金鳞,救活李安。复活后的李安雷厉风行,有红鱼相助,如虎添翼,二人联手为查明要案和余县的贪官、恶霸、土匪连番斗智斗勇,并最终除暴安良,保一方平安。
故事发生在盛唐时期,节度使霍正威(王伟 饰)奉命建造玉门关,急功近利的他竟然想到用男童和女童制成人桩巩固地基。霍正威的阴谋在无意之中被洪天佑(罗家英 饰)识破,再加上霍正威一直爱慕着洪天佑的妻子阮素竹(汪明荃 饰),于是设计暗算洪天佑导致他被判处了死刑,阮素竹留下了一儿一女月影(卢敏仪 饰)和逸飞(关礼杰 饰)后也跳楼自杀。 孤苦无依的两兄妹分别被马贼薛百川和喇嘛寺普尺法王收留,一晃眼多年过去,两人均已长大成人。逸飞十分好奇自己的身世,在探查过去的过程中,邂逅了名为色兰(刘玉翠 饰)的妙龄少女,两人情愫渐生。