Alfred Jones (Ewan McGregor) is een in visserij gespecialiseerde wetenschapper die, in dienst van de overheid, de ogenschijnlijk onmogelijke taak krijgt om zalm te introduceren in de hooglanden van Jemen. Aangemoedigd door de opdrachtgever, een sympathieke sjeik, en zijn charmante woordvoerster Harriet Chetwode – Talbot (Emily Blunt), wordt dit een project dat uiteindelijk niet alleen Jones zijn leven, maar ook de Britse politieke geschiedenis zal doen veranderen.