《杀手的童话》讲述了职业杀手高守（刘德华饰）身手不凡，深得女老板ICE赏识，却因此引来另一杀手王昌（郑浩南饰）的嫉妒。高守在执行任务时意外遇到初出茅庐的女杀手如枫，并在她的胁迫下带她逃离现场，两人因此结下不解之缘。警官董辉保护的污点证人在法庭上被高守乔装成法官当众击杀，董辉随即展开对高守的追捕。高守在一次任务中失手，ICE按照杀手组织的规则指派如枫刺杀失败者。与此同时，王昌也对高守大开杀戒，董辉步步紧逼，高守陷入多重危机之中。故事交织着杀手的冷酷与情感的纠葛，展现了一段充满矛盾与抉择的杀手传奇。