One Thousand and One Nights (2012)

A young woman travels across the desert to find her long lost husband and meets a prince in a castle with no memory of his past. When he threatens to kill her for trespassing, she tells him an Arabian tale of the love story between a princess and a penniless shoemaker full of magic, adventure, and danger.