Hallo, Deine Frage ist zwar schon etwas älter, aber anscheinend ist es ein oft gesuchter Film ;-)

Es ist ziemlich sicher "Arajin to maho no ranpu" (Japan 1982, Regie: Yoshikatsu Kasai):

Eintrag in der deutschen Internet Movie Database hat die Nummer "tt0202239"

Eine englische Fassung gibt's auf Youtube: http://www.youtube.com/watch?v=vispC9M6vwc (Evtl. gibt's dort auch eine deutsche Syncro?)

Der Titel der französischen Synchron-Fassung ist "Aladin et la lampe merveilleuse"

...zur Antwort