身住纽约的年轻人欧文()一直对西班牙神秘的阿尔罕布拉宫十分感兴趣,打算亲自到那里瞻仰一下这个拥有悠久历史的建筑物。在西班牙有这样一个古老的传说,在几个世纪以前,邪恶的占星师阿里出卖了国王,把阿尔罕布拉宫让给了其他国家的首领。波阿迪尔国王十分伤心,当他带领他的子民离开阿尔罕布拉宫的时候,正义之门缓缓关闭。除非是波阿迪尔国王的后代,否则没人可以打开这扇门,进入宫殿。一个犹太预言家曾预言,在很多世纪以后,波阿迪尔的一个后代将和一个不同种族、不同信仰的年轻人一起穿过正义之门,而他们之间的纽带将会是爱情。阿里的阴谋失败,气急败坏的他横跨几个世纪追杀波阿迪尔国王的后代,想把他们赶尽杀绝,这样他才能成为阿尔罕布拉宫真正的主人。生活在塞维利亚的美丽女孩温柔内亚身世可怜,从小无父无母,被萨拉姨妈收养。萨拉姨妈待她像亲身女儿一样,但随着年龄的增长,温柔内亚对自己的身世越来越好奇。怀揣着对西班牙这片热土的热爱以及对神秘的阿尔罕布拉宫的好奇,欧文来到了塞维利亚。但不幸的是,他刚踏上这片土地就遭遇了小偷,这不免让他的旅程多少增添了点不快。何况被偷的正是自己最宝贵的关于阿尔罕布拉宫的图画,上面有很详细的正义之门的介绍。危难时刻,温柔内亚挺身而出,为这个异乡人讨回了地图,却不想惹上了杀身之祸。原来,阿里的走狗偶然发现温柔内亚的手心有一个钥匙的标志,她正是波阿迪尔的后代。温柔内亚不明原因惶恐地逃回住处,萨拉姨妈见再也瞒不住,告诉给温柔内亚真相,原来她就是几个世纪前的那个犹太预言家。受到鼓励的温柔内亚决心惩治邪恶的阿里,打开正义之门,为波阿迪尔的子民带来幸福。但阿里却处处阻挡,抓走了温柔内亚。欧文自从和温柔内亚见过之后一直对她念念不忘,得知她被阿里抓走后, 不惜生命危险前去营救。途中危机重重,险象环生,最终欧文和温柔内亚用自己的智慧和勇气战胜了阿里,打开了正义之门。