Egy filmsztár egy Beverly Hills-i étterem parkolóinasát veszi fel, hogy adja ki magát szeretőjének, mert leplezni szeretné valódi viszonyát egy nős férfival.
Ali Baba szegénylegényként éli életét, mígnem véletlenül mesés kincsre lel egy rablóbanda rejtekhelyén, egy barlangban. A rablóbanda által összelopott kincsek között Ali talál egy lámpást, s abban egy évszázadok óta ellustult jótékony szellemet, a Dzsinn-t. Amikor a rablók felfedezik néhány kincsük eltűnését, bosszút akarnak állni. Ali-nak azonban sikerül visszavernie a rablók támadását az elmés és mulatságos Dzsinn segítségével.
Robert Diggs (Christian Slater), aki a felesége halála után otthagyta az FBI-t, jelenleg a szófiai Amerikai Nagykövetségen dolgozik kulturális területen, és esze ágában sincs ismét rendvédelemmel foglalkozni. Azonban Szófiában egy igazságosztó bérgyilkos elkezdi levadászni a leginkább körözött terroristákat, ezért az amerikai kormány felkéri a nyomozás vezetésére. Közben megismerkedik egy hastáncosnővel a kedvenc klubjában, és randevúzni kezdenek, de a nő rendkívül titokzatos, ami eléggé zavarja Robertet. A gyilkosságok utáni nyomozás során ráadásul olyan érzése van, mintha a helyi nyomozók szándékosan félre akarnák vezetni.