阿特（布鲁斯·威利斯 Bruce Willis 饰）是一名FBI探员，不幸的是，他出色的工作能力和特立独行的个性非但没有赢得上司的认可，反而让他惨遭降职的命运。在一次行动中，阿特的任务是找到一个名为西蒙（米克·休吉斯 Miko Hughes 饰）的九岁男孩，然而，一帮凶残的杀手赶在阿特之前来到了西蒙家，他们残忍杀害了西蒙的父母，男孩则因为躲在衣柜里而逃过了一劫。
袁世凯（何家驹 饰）为登基称帝笃信邪教，教主赠送玉扳指佑其成功，岂料袁世凯将扳指送给四王爷之三公主沈玉（李嘉欣 饰），并计划立她为皇后。教主令袁世凯收回扳指，与此同时，潜伏袁世凯身边的孙文革命军干部杨君（刘德华 饰）掳走沈玉以阻止袁登基。李督军（刘家辉 饰）自此奉袁世凯之名沿途追索杨、沈二人，杨君在路经过宝芝林时邂逅黄麒英（郑少秋 饰），遂将护送沈玉之重任托付于黄麒英和痴迷醉拳的黄飞鸿（季天笙 饰）父子二人。飞鸿护送沈玉的路上遭密探（任达华 饰）截杀，致使代步汽车撞入仁伯（刘家良 饰）的酒庄，醉拳高手仁伯帮二人解围，但又留下他们做工来弥补酒庄损失，由此卷入玉扳指争端战，李督军不久率军赶到，各路高手掀起连番激战……
埃及公主阿玛内特（索菲亚·宝特拉 Sofia Boutella 饰）和死神赛特签订了契约想要成为一统埃及的女王，哪知道计划失败，最终，阿玛内特被制作成为了木乃伊，含恨而终。一晃眼千年过去，海豹突击队队员尼克（汤姆·克鲁斯 Tom Cruise 饰）在执行任务期间意外的闯入了一座位于地底的古墓中，唤醒了阿玛内特的灵魂，重返人间的阿玛内特决定将尼克的身体作为死神赛特的灵魂容器，在这个新世界里重新实现自己称王的野心。
故事讲述的是一个小孩在睡前听了妈妈讲的故事后，出发去寻找传说中的萤火虫岛。
