詹建业，任职军装警员逾二十年，虽多次参与升职面试，却未能成功获得擢升。虽然如此，但妻子张芳仍默默在背后支持他，不时予以鼓励，令詹十分感动。可是，张芳母亲却一直对詹之工作颇有微言。张母更不时劝张，该找个条件更好的男人付托终身。
某日下午，在警署报案室当值的詹，为一名涉嫌在女厕偷拍录像之疑犯关炳文录口供。关不单否认指控，更告诉詹，他在女厕无意中发现个惊天大秘密。原来世上有个女人组织，正进行歼灭全世界男人的计划，由于计划需要秘密进行，不能泄漏任何风声，因此她们选择在没有男人的地方——洗手间─定期会面，互相交换杀男人的情报，这正好说明为何女人在洗手间所花的时间较男人长。关决心潜入女厕，搜集她们谈论集体杀害男人的证据。詹认为关之说法十分无稽，但关坚持，詹只好如实记录在案。
当天晚上，警局同僚来电，说那份供词不翼而飞。詹返回警署替关再录口供时，关不单态度回异，更大方认罪，言词间似乎隐瞒着甚么似的，这反而引起詹的好奇，因此决定调查下去。詹发现当天下午女督察方子晴接触过关后，晚上关便急改口供，詹认为事有跷蹊，直觉认定方与关所说的那个女人杀男人组织有关联……
电影《出埃及记》幕后故事
《出埃及记》是彭浩翔继《伊莎贝拉》之后推出的一部新作。彭浩翔的影片一向以故事精彩风格另类知名，吸引过不少大牌明星出演。《出埃及记》曾经考虑过的女主角包括郑秀文和张柏芝，男主角则考虑过郑伊健，后又传出黄秋生和郑秀文联袂主演的消息，但最终定下的男女主角是任达华和刘心悠。据悉，彭浩翔解释说，“我原本定的女主角是郑秀文，但最终希望故事里的夫妻是老夫少妻，以此来加深夫妻间的感情冲突，所以才选择了新人与任达华搭档。”
对此，仍属影坛新人的刘心悠表示要好好珍惜，“我明白自己拍戏经验不多，所以希望在开工前进一步了解角色，讲好每句对白，还想多和编剧及导演沟通，
希望他们不会觉得我烦吧!”几年前，刘心悠与任达华在《阿嫂》一片中开始合作，当时任达华饰演她的叔叔，如今二人再次碰头，却由叔侄关系变成夫妇。对尽管已51岁外型却仍然帅气的任达华，刘心悠赞口不绝，“我第一次和华哥合作，就觉得他十分有型，而且他阅历多，做人做事和演戏都教了我很多，所以这次再合作我十分开心，扮老夫少妻没有问题!最关键的是大家能沟通好。”
《出埃及记》-拍摄花絮
任达华在《出埃及记》中的形象有很大变化，以往扮演警察，他总是显得很有魅力，但这次他却变身为一个普通小男人，在戏中更有一场要求他为刘心悠洗头的镜头。结婚多年的任达华笑言帮老婆做面膜就经验十足，“帮女人洗头，我第一次啊。”为了拍摄这场洗头戏，彭浩翔除了要求二人有多年夫妻感觉外，还希望拍出美感，所以两位主角拍了多次，刘心悠甚至被洗发水多次入眼。而任达华是第一次，刘心悠也是“第一次”。她表示，这是她首次被发型师以外的男性亲密接触头部，“因为这场戏是讲我脚受伤了，所以华哥帮我洗头，而拍的时候因为要迁就镜头，自己又一直跪着，是有点辛苦，但拍出来好美，感觉也好幸福，辛苦都值得。”
《出埃及记》影评
从某种意义上说，《出埃及记》是《公主复仇记》的一个补充，《公主复仇记》着墨于两个女人，而《出埃及记》将更多的戏份给了被复仇和即将被复仇的男人。当然，如果看电影只剧情，那可能就会得出以上结论，并且永远也弄不明白《出埃及记》为什么会叫做《出埃及记》。或许也就因为现在只关心电影剧情的人太多，才会不喜欢这部讲故事节奏有点跳脱的电影。
彭浩翔这部电影在节奏上的处理会让不少看惯类型片的观众生气，开场半裸蛙人团在警署围殴一男人的场面让人见到《买凶拍人》、《AV》时候的彭浩翔怪鸡幽默，接下来任达华扮演的警察詹建业审讯张家辉扮演的女厕所偷窥狂关景辉那场戏悬念四起，正以为这个有着荒诞味道的独特twist开头会引发一场饱含幽默与悬念的破案戏时，接下来的故事发展却变成《伊莎贝拉》式的温吞。期望看到詹建业查案最后揪出以方子晴警官(邵美琪)为首的女人团的观众在看到最后发现整部电影只留了几分钟给这个充满荒诞与悬念的案子做结果的时候，心理不免产生不满足感，这大概是《出埃及记》被观众骂的最大原因。
但是，《出埃及记》正如彭浩翔先前所说的那样并不是一部幽默搞笑片，《出埃及记》也并非如剧情简介给观众的印象那样是部破案片。这部电影与其片名一样有着更庞大的内容。因为如果在看这部片时不把焦点聚集在破案，而放在寻找摩西寻找埃及寻找拉美西斯二世上，那在这个貌似侦探故事的电影中，确实能体会到摩西带领以色列人逃离拉美西斯二世统治下的埃及的缩影，那就能接触彭浩翔做这部电影时所体会到的世界。