某日下午，在警署报案室当值的詹，为一名涉嫌在女厕偷拍录像之疑犯关炳文录口供。关不单否认指控，更告诉詹，他在女厕无意中发现个惊天大秘密。原来世上有个女人组织，正进行歼灭全世界男人的计划，由于计划需要秘密进行，不能泄漏任何风声，因此她们选择在没有男人的地方──洗手间──定期会面，互相交换杀男人的情报，这正好说明为何女人在洗手间所花的时间较男人长。关决心潜入女厕，搜集她们谈论集体杀害男人的证据。詹认为关之说法十分无稽，但关坚持，詹只好如实记录在案。

　　当天晚上，警局同僚来电，说那份供词不翼而飞。詹返回警署替关再录口供时，关不单态度回异，更大方认罪，言词间似乎隐瞒着甚么似的，这反而引起詹之好奇，因此决定调查下去。

　　詹发现当天下午女督察方子晴接触过关后，晚上关便急改口供，詹认为事有跷蹊，直觉认定方与关所说的那个女人杀男人组织有关连，遂暗中跟踪二人，监视其一举一动。当中詹发现关屋内家满屋记事贴，上面记录着许多男人离奇死亡个案，这使詹对关一案更起疑心。

幕后制作：
《出埃及记》故事奇特

　　《出埃及记》原是《旧约》中最重要的一卷书，讲述了希伯来人（犹太人）同古代阿拉伯人之间的矛盾起源。1960年由奥托·普雷明格导演，表现以色列建国的电影也曾借用这一标题。而此次，彭浩翔导演借用此题却讲述了一段关于夫妻之间情感冲突的故事。据彭浩翔介绍，“在影片中男主角发现了一个秘密，这个世界上的女人都在密谋杀害身边的男人”。他表示，“从小到大他始终有个疑惑，为什么女人常常要结伴上洗手间，而且呆很久不出来”，他现在得到的答案便是“女人们在洗手间里谋划‘杀人’”。对于如此匪夷所思的一个故事，他认为，《出埃及记》从某种程度上暴露了他的个人弱点，“在男女感情这个问题上，我一直挺害怕的，一直都掌握不好”，因此这种对感情的恐惧感转化成对女人的恐惧感，《出埃及记》故事的奇特也就在情理之中。

刘心悠取代郑秀文

　　郑秀文在《长恨歌》后鲜有露面，一度有传闻她患上了抑郁症。直到看到了彭浩翔执导的《出埃及记》的剧本，她才动了重新出山的念头。经过数次与导演彭浩翔见面并讨论剧本，双方的意见趋向一致，该片的女主角似乎非她莫属。该片临近开机前，女主角突然换成了一位新人。对此彭浩翔解释说：“这部电影讲的是男主角发现了一个秘密，原来全世界的女人都想杀害身边的男人，之前我原本定的女主角就是郑秀文，但最终希望故事里的夫妻是以老夫少妻的形象出现，以此来加深夫妻间的感情冲突，所以觉得郑秀文与任达华的年龄差距不大，才选择了新人与任达华搭档。”

　　取代郑秀文出演该片女主角的是新人刘心悠，是当年凭借《阿嫂》才出道的一个新人。对这样一个意外的惊喜，刘心悠表示：“我明白自己拍戏的经验不多，所以希望在开工前进一步地了解角色，以求讲好每句对白。一有时间，我想多和编剧及导演沟通，希望他们不会觉得我烦。”。

　　张芳秘密相约方子晴在女厕见面，请求方不要乱来，她会用尽方法阻止丈夫继续调查组织的事。原来张芳与方子晴早已认识，同是那女人杀男人组织的成员。中学时，张因不堪母亲常受父亲毒打，因此加入组织，在组织的训练下，学懂了不少杀害男人的方法，其后更将父亲干掉。其后张更与方一起搭档，设计杀害不少男人。可是在张结识了詹后，发现原来世上还是有好男人，于是决意脱离组织，不再过问组织的事。

　　正当调查处于胶着状态之际，詹突接获关炳文失踪的消息。詹赶往现场了解，并遇上关之前妻潘小源。其后詹找小源，向她查问关炳文的事。由于关的失踪，詹认为在小源身上有可能找到甚么线索，决意跟踪她，期间发现小源的生活原来十分孤独，顿生怜悯之情。

　　不久，小源收到关炳文的死讯，詹安慰她，并送她回家休息。当晚，二人内心的激情顷刻爆发，彼此都希望在对方身上找到慰藉。

　　詹接到升职面试的喜讯，小源认为詹无谓再生事端，劝他不要再调查下去，并着他与妻子到外地旅行散心。张芳得悉丈夫放弃继续调查后，立即通知方，但方却说只不过是由于詹有外遇，才没心情查下去。张认为方诬蔑詹，不相信詹会做出越轨行为。

　　可是，张芳仍决定跟踪詹，竟证实方子晴所说的果然正确，詹真的背着她与另一女子偷欢。张一直深信詹是个可以付托终身的对象，因此不惜与昔日拍档反目，也拼命维护他。岂料他竟和其他男人一样，都不是好人。张的梦想幻灭，于是她再次拿起电话，致电方子晴……

　　原来世上之男人，并没有好坏之分。只有坏男人，和更坏之男人。