Alfred Jones, un oscuro e timido ittiologo londinese che lavora per l'ente statale di tutela della pesca, viene incaricato da un ricchissimo sceicco yemenita di collaborare al progetto di introdurre il salmone tra le aride montagne dello Yemen. Alfred, consapevole dell' assurdità del progetto in questione, all'inizio rifiuta, ma poi viene esortato ad accettare l'incarico – pena il rischio di licenziamento – dai suoi superiori, e quindi addirittura dal portavoce del primo ministro inglese, convinto in questo modo di poter sviare l'attenzione dell'opinione pubblica dalle tensioni della guerra in Iraq. Così Fred viene trascinato controvoglia in quest'impresa bizzarra e apparentemente impossibile insieme al carismatico e visionario sceicco e alla sua giovane assistente Harriet. È solo l'inizio di una serie di avventure e disavventure esilaranti e tragicomiche che lo vedranno protagonista tra politici spregiudicati, terroristi islamici, nazionalisti scozzesi, pescatori lobbisti e dubbi sentimentali: Alfred, infatti, partirà per lo Yemen lasciandosi alle spalle un noioso matrimonio senza amore e molte delle certezze che lo hanno guidato fino a quel momento della sua vita.