该片讲述了职业杀手
高守与新人杀手如枫两人的爱情故事。因为警官保护的污点证人在开庭时被高守击杀。后导致高守被警察追击包围，因为寡不敌众被杀手王昌枪杀，随后，如枫为了报仇抱起王昌假装向警察开枪，两人双双被警察击毙。
杀手高守（
刘德华饰）因为精湛的杀人技巧，获得女老板ICE（
伍咏薇 饰）的钟爱，但杀手王昌（
郑浩南饰）却一直喜欢ICE，导致高守被王昌妒恨。某日，高守偶遇新人女杀手如枫（
袁咏仪饰），在对方的威胁下带其逃离现场，而这一场相遇，两人都被对方的特点深深吸引。
警官董辉（
李子雄饰）保护的污点证人在开庭时被
高守乔装的法官当众击杀，董辉至此开始对高守锲而不舍追查。同时，高守与如枫的再次相遇，两人点燃了爱火。高守在一次任务中意外失手，ICE按照杀手组织规则指派如枫刺杀高守。王昌因为爱而不得勒死ICE。随后，王昌和警察董辉亦先后将矛头对准了高守。势单力薄的高守被王昌击杀，如枫为了报仇抱起王昌假装向警察开枪，两人双双被警察击毙。
在这部电影中，
刘德华饰演一个冷酷杀手，与另一个女杀手
袁咏仪点燃了爱情之火，由于两人的特殊身份，结局如何也可想而知，远远不是美丽的童话，只能是“杀手的童话”。由于年代久远，很多观众已经忘记了这部影片，但当年《杀手的童话》在大陆碟市上很火爆，相信很多80后都会记忆犹新。（网易娱乐评）