Alibaba was the son of the Caliph, the leader of Baghdad in ancient times. Because his father was killed by the hostile Hugaru Khan, he was raised by the Forty Thieves since he was a child. When he grew up, Ali became the leader of the Forty Thieves and fought to regain the lost land.

Later, Ali kidnapped Khan's fiancée Amara, and the two fell in love. Ali eventually took advantage of Amara's wedding day with Khan to launch an attack and liberate the occupied Baghdad.