1001 Nights (1968)

aka's: A Thousand And One Nights/La Esclava Del Paraíso/Sharaz

Omar (Jeff Cooper) and his friend, Ali (Rubén Rojo), returning to Moorish Granada after several years in the Middle East, discover that an evil usurper is now in power. With the help of a female genie (Luciana Paluzzi), Omar sets about restoring freedom and justice.