Mikor Paula, a szállodai takarító véletlenül kiszabadítja lámpásából Eddie-t, a bajkeverő dzsinnt, a szellemnek teljesítenie kell öt kívánságát, de nem akárhogy! Eddie szíve mélyén jó srác, viszont meglehetősen szabadon értelmezi a dzsinnekre vonatkozó szabályokat (ezért is száműzték lámpásába), Paula pedig nem hisz a mesékben, és eleinte őrült szatírnak nézi a nyomába szegődött és totálisan levakarhatatlan Eddie-t. Mikor azonban kezd rádöbbenni az igazságra, az egészen új problémákat vet fel, ráadásul Eddie főnöke, Didier, a francia dzsinn megtiltja a fiúnak, hogy Paula kívánságainak teljesítéséhez mágiát hívjon segítségül. No, ez aztán a kihívás!