警探铁男（张柏芝 饰）在执行任务时发生意外，导致他杀死了自己的亲哥哥，这悲剧让他深陷心理阴影，并且导致他患上了阳痿。在次偶然的机会下，铁男遇见了个不良少女小猫（刘亦菲 饰），他发现只要和小猫在起，他的病就会得到缓解。小猫也对铁男产生了好感。然而，小猫因为不幸杀人而失踪，被职业女杀手四姐（刘涛 饰）救下并接受训练成为杀手。四姐的大徒弟公主（高圆圆 饰）是个女同性恋，她对四姐心怀不满，并且对小猫满怀幻想。连串的杀人案件使得铁男再度遇见了小猫，尽管小猫否认自己就是小猫，但铁男坚信她就是。四姐和公主都希望除掉铁男这个麻烦的警探，但小猫却始终保护他。不久后，公主出于个人利益残忍地杀害了四姐，小猫为了替师父报仇，引诱公主出现，并计划与她同归于尽。正当危机时刻，铁男出现了，他做出了个这辈子都不会后悔的选择……