本剧讲述了，应公殉职的捕快之后刘小唐，从小天分不佳，仍然励志要成为像父亲一样的英雄，在他的成长过程中，不断的遭遇失败却不放弃努力，机缘巧合之下进入红尘客栈，为蒙冤十年的赵三娘翻了案。而三娘虽然遭遇灭门惨案，恨尽天下男人，开了红尘客栈，利用美色勾引男人杀人越货，但她的内心仍心怀大爱，收养孤儿，最后也为自己犯下的错误付出了相应的代价。
本剧中的人物，刘小唐表面无能但意志坚定，赵三娘看似无情实则内心柔软、师师从小失去父母却任然保存一颗纯真善良的心，师爷为了说出真相勇于对抗权贵。通过对这一个个鲜活丰富的人物的描写，强调了努力付出终有回报，鼓励年轻人坚持到底，同时弘扬了正义终能战胜邪恶、好人一定会有好报的道理，为观众传递了小人物也能成为大英雄的正能量。
曾志伟 郑裕玲 吴耀汉 洪金宝 张学友 梁家辉 关之琳 林子祥 梁朝伟 岑建勋 巩俐 周星驰 黎明 叶倩文 刘德华 张曼玉 许冠文 吴孟达 张国荣 梅艳芳 王祖贤 郭富城 惠英红 毛舜筠 狄龙 刘家辉 任达华 吴宇森 朱咪咪 吴大维 吴君如 李嘉欣 李丽珍 杜琪峰 沈殿霞 姜大卫 徐克 张艾嘉 张耀扬 麦嘉 袁洁莹