Aladdin

Abis Mal steals Genie's lamp. While Genie's on his quest to find his home he meets a female Genie along the way. Her name is Eden, and she is the master of a poor boy. The 3 of them all help Genie find his lamp, and when they catch up with Abis Mal he decides to dump Genie, and be Eden's new master.