Papagei Jago, der ehemalige Berater des teuflischen Dschafar, kehrt nach Agrahbah zurück und wird im Palast aufgenommen, nachdem er Aladin vor dem schurkischen Banditen El-Fatal gerettet hat. Kurz darauf findet El-Fatal in der Wüste Dschafars Wunderlampe und befreit den Zauberer. Beide wollen Aladdin vernichten und zwingen Jago, ihm eine Falle zu stellen.

Dieser Langfilmableger der Zeichentrickserie spielt einige Jahre nach dem Abenteuern von Fred und Barney und dreht sich um die anstehende Hochzeit der Kinder der beiden: Pebbles Feuerstein und Bamm-Bamm Geröllheimer