E' la storia del dottor Alfred Jones (Ewan McGregor), uno scienziato introverso che lavora per il Ministero della Pesca e dell'Agricoltura britannico. Il suo mondo, fatto di un lavoro ormai monotono e un matrimonio stagnante, è improvvisamente messo sottosopra quando si ritrova, suo malgrado, coinvolto in un progetto escogitato da uno stravagante sceicco (Amr Waked) che sogna di realizzare qualcosa di apparentemente impossibile: introdurre la pesca al salmone negli aridi altipiani dello Yemen. Quando alla risoluta portavoce del Primo Ministro inglese, Patricia Maxwell (Kristin Scott Thomas), alla disperata ricerca di una buona notizia sul Medio Oriente per distogliere l'attenzione dall'ultimo fallimento mediatico, giunge voce del piano dello sceicco il Governo britannico decide improvvisamente di sposare il progetto. Il razionale dottor Jones viene a poco a poco conquistato dal carismatico sceicco e dalla sua visione mistica del mondo, e si prende una cotta per la sua assistente, Harriet Chetwode-Talbot (Emily Blunt), che lo porterà a prendere delle decisioni importanti per cambiare la sua vita.