《与王一夜》来自圣经故事《以斯帖记》，女主角以斯帖是波斯女王，传说中她拯救了濒临灭绝的犹太民族。电影描写了犹太王后以斯帖（Esther）以人品和美丽赢得国王薛西斯（Xerxes）的欢心，从奸臣手中救了犹太人的命，帮助犹太人复仇的故事。
以斯帖本是奴隶，幼年时父母被杀，她的叔父末底改把她养大。由于一个特别的机会，她被选为亚哈随鲁王的皇后。
当以斯帖面对她权利、地位和名誉，与她的人们的命运进行抉择时，她是否能勇往直前完成她的使命
影片以波斯苏萨（今伊朗）为背景。薛西斯国王举行盛大的宴会，让全体人民参加。犹太孤女哈达萨渴望前往耶路撒冷一睹圣地的风采，准备与朋友杰西一起随商队出发。在国王出征为父亲报仇之前，他们在国王的宴会前停下来。哈达萨和杰西见证国王召唤瓦实提王后。瓦实提王后反对战争，希望薛西斯国王加强他的王国。她举办自己的盛宴以抗议战争。当国王召唤她参加宴会时，她拒绝出席，并说：“我是王后，我不会降低我的尊严。或者在你们喝醉了、面纱薄薄的战争委员会面前戴上它来羞辱我的王冠”。因此，薛西斯国王被建议驱逐她并选择一位更有价值的王后。
苏萨城所有美丽的未婚女子都被带到薛西斯那里。在她过度保护的表弟末底改（他是国王的文士之一，在宫殿里工作）的命令下，哈达萨没有透露她的国籍或家庭，并将她的名字改为“以斯帖”（以巴比伦女神伊什塔尔的名字命名）。最终，她与其他被选中的女性一起被接纳，并在国王的皇家太监赫盖的照顾下接受化妆品、香水和治疗。凭借她的机智、聪明和正直，她成为了赫盖的最爱。
在与国王共度的夜晚，每位女性候选人都可以从后宫携带任何她想要的东西。她晚上去，早上回到第二个后宫。除非国王高兴并且国王点名召唤她，否则她将无法回到国王身边。在他们的准备过程中，赫盖发现埃丝特可以阅读并听她给其他参赛者朗读。他钦佩她的勇敢。深夜，他带她去见薛西斯国王，给他读书。她开始阅读指定的卷轴，然后开始讲述雅各布和雷切尔的爱情故事（来自旧约）。国王感到又好笑又好奇，并解雇了她，并说她将再次读书给他听。以斯帖爱上了国王。当轮到以斯帖“与国王共度一晚”时，她只穿赫盖建议的衣服。她向国王吐露了自己的心声，赢得了国王的青睐。他选择了她并加冕她为王后。
与此同时，亚甲族哈曼被提升为最高级别的官员。他让所有国王的仆人都在王门跪在他面前。末底改拒绝了，并宣称他只会跪在上帝和国王面前。他在哈曼面前宣称自己是犹太人亚伯拉罕的儿子。哈曼充满了复仇和仇恨，试图消灭末底改和他所有的人民，从几代人开始；犹太人迫害他的祖先。
以斯帖发现了这个阴谋，并违反礼节，在未经召唤的情况下，冒着生命危险来到国王面前为她的人民求情。国王出于对她的爱而饶了她一命。她邀请国王和哈曼参加宴会，并透露了她的国籍和哈曼杀害犹太人的阴谋。国王被她的启示震惊了，离开了宴会。哈曼随后攻击以斯帖。国王救了她，并命令将哈曼绞死在他为绞死末底改而竖立的绞架上。哈曼被带走处决后，国王来到以斯帖身边。艾丝特问：“是什么让你回来的？” 国王回答说：“我看到了星星”。然后，亚哈随鲁王亲吻了以斯帖。
末底改被任命为波斯王子，并以自己的名义颁布了一项皇家法令，画面中闪现出以斯帖被立为王后以及犹太人在街上欢呼的情景。末底改宣布：“我下令将这份法令加盖犹太人波斯王子末底改的印章发出”。