砂漠でサーモン・フィッシング
英国環境省の水産学者アルフレッドは、釣りが唯一の趣味だった。そんなアルフレッドの元に、砂漠でサーモンフィッシング(鮭釣り)をしたいというイエメンの王族からの依頼が入る。砂漠には水がないため、アルフレッドは非現実的であると依頼を断る。一方、英国首相の広報官であるパトリシアは、派兵先であるアフガニスタンの治安悪化から世論の目を反らすためのニュースネタを探していた所、砂漠でサーモンフィッシングの一報を見つけ、首相も絡めた国家プロジェクトとして動き出す。
アルフレッドは環境省からの命令で、イエメンの王族シャイフの仲介人である女性コンサルタント、ハリエットと面会する。ハリエットはシャイフの英国資金管理会社兼コンサルタントであった。アルフレッドは依頼を断るため、皮算用で5,000万ポンドの予算が必要であること、また水とダムが必要であり、中国の三峡ダムの技術者と、1万匹の鮭が必要であるなど、荒唐無稽な条件を突き付ける。しかしハリエットはその条件が理論的には可能と回答する。
すぐにシャリフの許可が出て、5,000万ポンドの契約が成立、ハリエットが三峡ダムの技術者を連れてくる。さらに英国の釣り愛好家200万人の票田を期待したパトリシアは鮭1万匹の輸送を承諾し、砂漠でサーモンフィッシングは現実化してくる。アルフレッドとパトリシアの2人は、英国北部のスコットランドにある、シャリフが購入した古城に招かれる。そこでシャリフの釣りに対する価値観、人間性に共感したアルフレッドはプロジェクトの参加を決意する。
一方、2人はプライベートに問題を抱えることに。アルフレッドの妻はプロジェクトに反対、さらにキャリアのためスイスのジュネーブに転勤し、別居することに。