Andorra is set against a decadent dreamscape where nothing is as it appears. When Fox arrives in search of the chance to reinvent himself, he quickly becomes entangled with the ancient Mrs Reinhardt (Redgrave) as well as the Australian Dents and Mrs Quay (Lumley), the kayaking matriarch of an Andorran dynasty who seems to recall Fox from long ago. As he finds comfort in the company of Miss Quay (Anderson), the mystery of his origin deepens.
When a woman's body is found, the local lieutenant, Afgroni (Scamarcio) becomes strangely convinced that Fox is responsible. With an emissary from his past (Farren) threatening his newfound paradise, Fox finds himself in a crisis of conscience and identity.