Scrooge McDuck viaja a Oriente Medio para inspeccionar un cofre recientemente descubierto que está seguro que contiene el tesoro del gran ladrón Collie Baba, acompañado por Huey, Dewey y Louie, Webby Vanderquack y Launchpad McQuack. Aunque al principio se decepciona cuando el cofre parece contener sólo ropa vieja, Scrooge se entusiasma cuando encuentra un antiguo mapa del tesoro en el bolsillo de una vieja túnica. Guiados por el ladrón Dijon, parten en busca del tesoro perdido, sin saber que Dijon trabaja en realidad para el malvado hechicero lobo Merlock, que desea algo que Collie Baba poseía. El grupo descubre el tesoro de Collie Baba en una pirámide cubierta de arena. Webby ve una lámpara en el tesoro, que Scrooge le permite conservar ya que no tiene ningún valor.

Después de empaquetar el tesoro para transportarlo, Scrooge y su grupo son atrapados en una habitación llena de monstruosos escorpiones por Merlock y Dijon, que roban el tesoro. Sin embargo, Merlock descubre que la lámpara ha sido robada; arrastra a Dijon con él para localizarla. Scrooge y sus amigos consiguen escapar de la pirámide y, con nada más que la lámpara de Webby, parten hacia Duckburg.

Días después, los niños descubren que la lámpara contiene un Genio. Extasiado por su libertad, el Genio concede a los cuatro niños 3 deseos a cada uno; para engañar a Scrooge, se hace pasar por Gene, el amigo explorador de los chicos. Sus deseos incluyen un bebé elefante (que corre desbocado por la mansión de Scrooge) y un helado gigante, entre otras cosas. Temeroso de un pájaro que pasa volando por la noche, Genie les habla de Merlock, que utilizó sus deseos para conseguir la vida eterna y la destrucción de la Atlántida y Pompeya, que eran lugares de vacaciones muy populares; el talismán mágico de Merlock, que le permite adoptar varias formas de animales, también anula las reglas de la lámpara, concediéndole deseos ilimitados. Collie Baba robó la lámpara a Merlock y la escondió junto con su tesoro, y Merlock ha pasado los siglos desde entonces buscándola. Los niños sugieren que pidan el talismán, pero el Genio dice que ese es el único deseo que no puede conceder. Deben impedir que Merlock obtenga la lámpara o el mundo sufrirá.

Al día siguiente, Webby utiliza su último deseo para dar vida a todos sus juguetes, lo que obliga a los niños a revelar la verdadera identidad del Genio a Scrooge. Deseando impresionar a la Sociedad Arqueológica en su baile anual, Scrooge desea el tesoro de Collie Baba, y lleva la lámpara y el Genio al baile. Le siguen Merlock y Dijon, que tienden una violenta emboscada a Scrooge. En la lucha que sigue, Scrooge confunde una salsera con la lámpara y deja la lámpara y el Genio atrás, tras lo cual ambos caen en manos de Dijon, que es convencido por el Genio para quedarse con la lámpara en lugar de dársela a Merlock.

Habiendo deseado la fortuna de Scrooge, Dijon se apodera de la Caja de Dinero y hace arrestar a Scrooge por allanamiento. Sin embargo, Scrooge es rescatado inmediatamente por Launchpad, sus sobrinos, Webby, la señora Beakley y Duckworth, que aceptan ayudar a Scrooge a arreglar las cosas. Scrooge, los sobrinos y Webby se infiltran en la Caja del Dinero para intentar robar la lámpara, pero son detenidos por Merlock, que recupera la lámpara. Con el Genio de nuevo bajo su control, Merlock desea que Dijon se convierta en un cerdo por su deslealtad y luego que la Papelera se convierta en una fortaleza, que vuela en el aire por encima de Duckburg. Cuando un indignado Scrooge le amenaza, Merlock le desea "que se vaya de mi casa", y Genie levanta el viento de mala gana para enviar a Scrooge al borde de la fortaleza, colgado por la vida. Los sobrinos utilizan un tirachinas para arrancar la lámpara de las manos de Merlock, lanzándosela a Scrooge, que pierde el agarre y cae hacia la tierra. Merlock recupera su talismán y le persigue como un grifo, forcejeando con Scrooge en el aire, pero Scrooge le quita el talismán de la mano a Merlock, haciendo que el hechicero pierda su poder y caiga hacia su muerte.

Recuperando la lámpara, Scrooge utiliza su segundo deseo para regresar él mismo, su familia y su Caja de Dinero a Duckburg. De vuelta a la Caja de Dinero, Scrooge declara que ya ha tenido "suficiente con todos estos deseos" y amenaza con utilizar su último deseo para enterrar la lámpara en un lugar en el que nunca se vuelva a encontrar. Tras las protestas del Genio y de los niños, desea que el Genio se convierta en un niño de verdad. Sin el Genio, la lámpara se desintegra y se convierte en polvo, eliminando así su magia para siempre. Mientras los niños juegan con su nuevo amigo, Scrooge descubre a Dijon, recuperado del deseo de Merlock, rellenando sus pantalones con su dinero. Scrooge lo persigue fuera y por la calle mientras grita "¡Que alguien detenga esos pantalones!" mientras se escucha la canción principal de Patoaventuras, y la pantalla se desvanece en negro, y aparecen los créditos.