An extraordinary journey from the holy land of Jerusalem to the hallowed ground of Graceland, Blue Suede Jew, follows the life of Gilles Elmalih ‘The Elvis from Jerusalem'.

An Israeli living in the bitterly divided West Bank, Gilles is convinced that Elvis' music can restore world peace. Gilles also claims to have regular communication with Elvis from beyond the grave. Personal handwritten messages from Elvis mysteriously appear around the house. It appears that Gilles has genuine faith in his story and his entire family rely on ‘The King' for advice and encouragement. Their story takes a serious turn when Elvis tells Gilles he must sell all his possessions and move to America where he will find fame and fortune.