电影《到也门钓鲑鱼》讲述了也门酋长富人怀揣一个诡异梦想的故事。这位富有的也门酋长一直心怀一个巨大的梦想：他希望将北大西洋的鲑鱼引进也门沙漠地带。为了实现这个梦想，他找来了伊万·麦克格雷格扮演的博士和艾米莉·布朗特扮演的公司职员来帮忙

这位也门酋长的梦想可谓非常理想主义，他坚信将钓鲑鱼这项休闲活动引入也门，可以让也门的人民走上致富之路。为了实现这一目标，他委托了哈里特（艾米莉·布朗特饰）担任全权代理人，随后哈里特找到了英国首席渔业专家弗雷德博士（伊万·麦克格雷格饰）来参与和指导这个项目。

弗雷德博士最初对这个项目不屑一顾，认为这是一个荒谬可笑的主意。然而，英国首相的新闻发言官布里吉特（克里斯汀·斯科特·托马斯饰）认为这个项目对英国和阿拉伯国家的发展有帮助，施压促成了项目的实施。在工作中承受巨大压力的弗雷德最终选择辞职，因为他坚持要推进这个看似不可能的钓鲑鱼项目。同时，他的决定也引发了与妻子的矛盾，最终可能导致了两人的离婚。

尽管面临重重困难和挑战，但弗雷德和哈里特最终成功将鲑鱼引进也门。这个项目不仅实现了富有酋长的梦想，还让弗雷德和哈里特之间绽放出一段甜蜜的异乡恋情。