Il film racconta la storia del Dottor Alfred Jones, uno scienziato introverso che lavora per il Ministero della Pesca e dell’Agricoltura.
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 sceicco yemenita con il pallino per la pesca che sogna di realizzare qualcosa di apparentemente impossibile: introdurre il salmone nello Yemen.
Quando al governo britannico, alla disperata ricerca di una buona notizia sul Medio Oriente, giunge voce del piano dello sceicco, la risoluta portavoce del Primo Ministro, Patricia Maxwell, ne è entusiasta – finalmente una notizia positiva che distoglierà l’attenzione dall’ultimo fallimento del governo – e conferisce a Fred l’incarico di supervisionare il progetto.
Fred non è affatto contento: l'idea di introdurre il salmone nello Yemen è qualcosa che confina con la follia, ma il carismatico sceicco, con la sua visione mistica del mondo, riesce però a conquistare Fred, che a sua volta comincia a prendersi una cotta per la rappresentante dello sceicco, Harriet Talbot, una bella inglese dolce e accattivante che parte con lui per lo Yemen.
Con l’incoraggiamento e il sostegno di Harriet, Fred si misurerà con l’eccentrica sfida dello sceicco intraprendendo un viaggio alla scoperta di sé stesso e di un tardivo amore.