Overheidswetenschapper Alfred Jones krijgt van een sympathieke Sjeik de ogenschijnlijk onmogelijke taak om zalm te introduceren in de hooglanden van Jemen. Met een kritische blik en lichte tegenzin begint hij aan het project, aangemoedigd door de Sjeiks mooie assistente Harriet, en de genadeloze woordvoerster van de Minister-President, die in het plan wel een goed positief verhaal ziet om de laatste blunder van de regering te maskeren. Als het project tegen ieders verwachting in gestadig vordert, lijkt dit niet alleen het leven van Alfred, maar ook de Britse politieke relatie met het Midden Oosten te kunnen veranderen.