Scooby-Doo in Arabian Nights (1994)

Scooby and Shaggy tell an Arabic Caliph two stories, the first about Aliyah-din, a young girl aided by two genies played Yogi and Boo-Boo and the second about Sinbad the Sailor played by Magilla Gorilla.