1986. Al Hadin, jeune garçon de quatorze ans, vit avec sa mère et son grand-père dans un quartier très modeste de Miami. Après l'école, il travaille chez un brocanteur pour se faire un peu d'argent de poche. Un jour, son patron ramène un sac de vieilles ferrailles trouvées dans la mer par des pêcheurs et Al est chargé de les nettoyer. Il se met à l'ouvrage en commençant par une vieille lampe à huile. Alors qu'il la frotte jaillit dans une épaisse fumée un géant bizarrement affublé :le génie de la lampe ! Il peut réaliser tous les désirs de son jeune maître s'ils commencent par « je veux ». Très vite revenu de sa surprise, Al s'en donne à coeur joie : il peut casser la figure de son rival, avoir une Rolls-Royce rouge qui vole au-dessus des embouteillages et offrir un beau collier à la fille dont il est amoureux. Le seul problème, c'est que, une fois la nuit tombée, le bon génie perd ses pouvoirs. Et puis le nouvel ami de Al suscite la curiosité de la police et la jalousie de Monty Siracusa, le chef de la mafia, dont les hommes ont été sévèrement corrigés par ses soins alors qu'ils s'attaquaient à d'honnêtes commerçants. Entre la police et la mafia, les ennuis commencent. Surtout quand un haut fonctionnaire de la première découvre les puissants pouvoirs de Génie et décide de se l'approprier pour devenir le maître du monde. Il est grand temps pour la lampe de retourner au fond des mers, là où aucun homme ne pourra la trouver. Al, qui ne peut se résoudre à perdre son ami, sait convaincre Génie d'exaucer pour lui un dernier souhait.