《出埃及记》原是《旧约》中最重要的一卷书，讲述了希伯来人(犹太人)同古代阿拉伯人之间的矛盾起源。1960年由奥托·普雷明格导演，表现以色列建国的电影也曾借用这一标题。
导演彭浩翔借用此题讲述了一段关于夫妻之间情感冲突的故事。在影片中任达华和刘心悠饰演一对老夫少妻，任达华偶然发现了一个秘密：数个女人，因为不忿世上的负心汉，组织起来，以女厕为聚会地方，讨论杀坏男人计划……
詹建业，任职军装警员逾二十年，虽多次参与升职面试，却未能成功获得擢升。虽然如此，但妻子张芳仍默默在背后支持他，不时予以鼓励，令詹十分感动。可是，张芳母亲却一直对詹之工作颇有微言，不时冷嘲热讽，令两口子感到不是味儿。张母更不时劝戒张，该找个条件更好的男人付托终身。
某日下午，在警署报案室当值的詹，为一名涉嫌在女厕偷拍录像之疑犯关炳文录口供。关不单否认指控，更告诉詹，他在女厕无意中发现个惊天大秘密。原来世上有个女人组织，正进行歼灭全世界男人的计划，由于计划需要秘密进行，不能泄漏任何风声，因此她们选择在没有男人的地方──洗手间──定期会面，互相交换杀男人的情报，这正好说明为何女人在洗手间所花的时间较男人长。关决心潜入女厕，搜集她们谈论集体杀害男人的证据。詹认为关之说法十分无稽，但关坚持，詹只好如实记录在案。
当天晚上，警局同僚来电，说那份供词不翼而飞。詹返回警署替关再录口供时，关不单态度回异，更大方认罪，言词间似乎隐瞒着甚么似的，这反而引起詹之好奇，因此决定调查下去。
詹发现当天下午女督察方子晴接触过关后，晚上关便急改口供，詹认为事有跷蹊，直觉认定方与关所说的那个女人杀男人组织有关连，遂暗中跟踪二人，监视其一举一动。当中詹发现关屋内家满屋记事贴，上面记录着许多男人离奇死亡个案，这使詹对关一案更起疑心。
张芳秘密相约方子晴在女厕见面，请求方不要乱来，她会用尽方法阻止丈夫继续调查组织的事。原来张芳与方子晴早已认识，同是那女人杀男人组织的成员。中学时，张因不堪母亲常受父亲毒打，因此加入组织，在组织的训练下，学懂了不少杀害男人的方法，其后更将父亲干掉。其后张更与方一起搭档，设计杀害不少男人。可是在张结识了詹后，发现原来世上还是有好男人，于是决意脱离组织，不再过问组织的事。
正当调查处于胶着状态之际，詹突接获关炳文失踪的消息。詹赶往现场了解，并遇上关之前妻潘小源。其后詹找小源，向她查问关炳文的事。由于关的失踪，詹认为在小源身上有可能找到甚么线索，决意跟踪她，期间发现小源的生活原来十分孤独，顿生怜悯之情。
不久，小源收到关炳文的死讯，詹安慰她，并送她回家休息。当晚，二人内心的激情顷刻爆发，彼此都希望在对方身上找到慰藉。
詹接到升职面试的喜讯，小源认为詹无谓再生事端，劝他不要再调查下去，并着他与妻子到外地旅行散心。张芳得悉丈夫放弃继续调查后，立即通知方，但方却说只不过是由于詹有外遇，才没心情查下去。张认为方诬蔑詹，不相信詹会做出越轨行为。
可是，张芳仍决定跟踪詹，竟证实方子晴所说的果然正确，詹真的背着她与另一女子偷欢。张一直深信詹是个可以付托终身的对象，因此不惜与昔日拍档反目，也拼命维护他。岂料他竟和其他男人一样，都不是好人。张的梦想幻灭，于是她再次拿起电话，致电方子晴……
原来世上之男人，并没有好坏之分。只有坏男人，和更坏之男人。
