40 年来，虚构的北非国家瓦迪亚（地图上与厄立特里亚边界相连）一直由海军上将哈法兹·阿拉丁统治，他是一个幼稚、性别歧视、反西方和反犹太主义的独裁者，周围都是女保镖，支持恐怖主义（特别是在“一年前他们杀死了他的替身”之后为基地组织领导人奥萨马·本·拉登提供庇护），将瓦迪扬词典中的许多单词改为“阿拉丁”，并致力于将核武器发展为“摧毁以色列”。他还拒绝出售瓦迪亚的油田，这是他在父亲去世前做出的承诺。联合国安理会决定进行军事干预，阿拉丁前往纽约联合国总部向安理会发表讲话 。

到达后不久，阿拉丁被克莱顿绑架，克莱顿据称负责安全准备工作，但实际上是他奸诈的叔叔塔米尔雇佣的杀手，阿拉丁的父亲放弃了他的继承人，而让他的儿子。随后，塔米尔用一个长得像艾法瓦德的白痴取代了阿拉丁，他打算操纵艾法瓦德签署一份名义上使瓦迪亚民主化的文件，同时向外国既得利益者开放该国的油田。克莱顿在一次失败的酷刑尝试中意外自焚，阿拉丁逃脱。当他被烧焦的尸体被发现时，塔米尔认为阿拉丁已经被杀。然而，克莱顿在去世前剃掉了他标志性的胡子，因此阿拉丁几乎无法被认出。

穿着便服在纽约市闲逛的阿拉丁（假装“艾莉森·伯格斯”）遇到了人权活动家佐伊，她为他提供了一份在她的社会进步、另类生活方式合作社的工作。阿拉丁拒绝了这一提议，并遇到了“核”纳达尔，他是瓦迪亚核武器计划的前负责人，阿拉丁认为他之前因对弹头设计的争论而处决了纳达尔。阿拉丁跟随他来到纽约的“小瓦迪亚”区，那里居住着来自他自己国家的难民，并在“阿拉丁之死餐厅”与他会面，这家餐厅由许多阿拉丁下令处决的人经营并光顾。在试图掩盖自己的身份失败后，阿拉丁被餐厅服务员和难民指责为“阿拉丁同情者”。纳达尔救了阿拉丁免遭袭击，并向阿拉丁透露，所有他下令处决的人都被流放到美国，因为刽子手是抵抗运动的成员。纳达尔同意帮助阿拉丁挫败塔米尔的阴谋并重新获得权力，条件是阿拉丁让他再次担任瓦迪亚核计划的负责人。阿拉丁同意并接受佐伊的工作邀请，因为她正在签署仪式的酒店提供餐饮。在佐伊拒绝阿拉丁的性挑逗并教他如何 纳达尔救了阿拉丁免遭袭击，并向阿拉丁透露，所有他下令处决的人都被流放到美国，因为刽子手是抵抗运动的成员。纳达尔同意帮助阿拉丁挫败塔米尔的阴谋并重新获得权力，条件是阿拉丁让他再次担任瓦迪亚核计划的负责人。阿拉丁同意并接受佐伊的工作邀请，因为她正在签署仪式的酒店提供餐饮。在佐伊拒绝阿拉丁的性挑逗并教他如何 纳达尔救了阿拉丁免遭袭击，并向阿拉丁透露，所有他下令处决的人都被流放到美国，因为刽子手是抵抗运动的成员。纳达尔同意帮助阿拉丁挫败塔米尔的阴谋并重新获得权力，条件是阿拉丁让他再次担任瓦迪亚核计划的负责人。阿拉丁同意并接受佐伊的工作邀请，因为她正在签署仪式的酒店提供餐饮。在佐伊拒绝阿拉丁的性挑逗并教他如何 阿拉丁同意并接受佐伊的工作邀请，因为她正在签署仪式的酒店提供餐饮。在佐伊拒绝阿拉丁的性挑逗并教他如何 阿拉丁同意并接受佐伊的工作邀请，因为她正在签署仪式的酒店提供餐饮。在佐伊拒绝阿拉丁的性挑逗并教他如何自慰，并在看到她生气后最终爱上了她。为了扭转佐伊陷入困境的生意，阿拉丁开始对每个人实行严格的时间表，在佐伊周围形成个人崇拜，并恐吓检查员给商店好评。

然而，当阿拉丁决定对佐伊诚实并透露自己的真实自我后，他与佐伊的关系变得紧张。她无法爱一个对自己的人民如此残酷的男人。从尸体上取下新胡须后，阿拉丁用滑索进入酒店并告诉艾法瓦德他已经康复了。他的替身被愚弄，以为最高领袖病了。在签字仪式上，他在媒体面前撕毁了塔米尔的文件，并发表了慷慨激昂的演讲，赞扬独裁统治的优点，无意中与美国当前的问题进行了类比。然而，当他在房间里看到佐伊时，他向她表达了自己的爱，并且知道佐伊坚定的观点，发誓要使他的国家民主化，并开放瓦迪亚的油田商业，但以一种让普通民众受益的方式。塔米尔对阿拉丁继续掌权感到愤怒，试图向他开枪，但埃法瓦德跳到子弹前面并幸存下来，因为他的工作是“头部中弹”。塔米尔随后被捕。

一年后，瓦迪亚举行了第一次民主选举，尽管选举受到了有利于阿拉丁的操纵（阿拉丁现在在他的前海军上将的头衔上加上了“总统 总理”的头衔）。后来，他与佐伊结婚，但当她用脚打破玻璃并暴露自己是犹太人时，他感到震惊；在整部电影中，他发誓要摧毁以色列。片尾字幕中的场景显示，阿拉丁的车队现在由环保汽车组成，阿拉丁拜访了恢复原状的纳达尔，后来佐伊在电视采访中透露，她怀上了这对夫妇的第一个孩子。阿拉丁回应这一消息，询问佐伊是否患有“男孩或堕胎”。