Lorsqu'un richissime cheikh du Yémen se met en tête d'introduire des saumons dans les rivières de son pays, tout le monde pense qu'il s'agit d'une pure folie. Pourtant, entre volontés politiques et coups du destin, une jeune chargée d'affaires, Harriet, et un scientifique, Fred, vont se retrouver obligés de concrétiser ce rêve insensé. Même si le projet est un vrai casse-tête, l'aventure tombe plutôt bien pour Fred et Harriet, dont la vie privée n'est pas au beau fixe... À travers les voyages, les rencontres et les innombrables péripéties que ce programme surréaliste occasionne, tous deux vont découvrir l'existence sous un jour différent. La pêche miraculeuse du cheikh va-t-elle servir d'appât à l'amour ?