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