Aladdin ist ein gewitzter Straßenjunge, der sich auf den ersten Blick unsterblich in die schöne Prinzessin Yasmin verliebt. Als er in den Besitz der Wunderlampe kommt, auf die es auch der böse Großwesir Jaffar abgesehen hat, verändert sich sein Leben. Der von Aladdin befreite Flaschengeist Dschinni gewährt dem Lausbub nämlich drei Wünsche. Als reicher Prinz gewandet macht er so Yasmin den Hof. Das wiederum beäugt der böse Jaffar mit wachsendem Unmut.

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