砂漠の国イエメンに、鮭を泳がせて釣りをするというプロジェクトの顧問を頼まれ、水産学者のアルフレッド・ジョーンズ博士(ユアン・マクレガー)は呆れていた。依頼人は、イエメンの大富豪シャイフ(アムール・ワケド)。英国外務省の支持も得ているが、荒唐無稽であることに違いはない。だが実は、中東情勢が悪化し、首相広報担当官のマクスウェル(クリスティン・スコット・トーマス)が、英国への批判をかわすための話題作りに“イエメンでの鮭釣り”を選んだのだ。しかも、雨季の水を蓄えた地層を見つけたシャイフは、人々の生活のために砂漠に水を引く長期計画を実行、既にイエメンにはダムが完成していた。プロジェクトに専念しないとクビだと迫られたジョーンズは、科学者としてのプライドと家のローンとの間で揺れるが、給料が倍になると聞いて承諾。