Um xeque visionário do Iémen (Amr Waked) acredita que a sua paixão pela pesca do salmão pode enriquecer a vida do seu povo. Determinado a transformar esse sonho em realidade, atribui a tarefa a Harriet (Emily Blunt), a sua jovem assistente. É então que Harriet contacta o Dr. Alfred Jones (Ewan McGregor), um dos maiores especialistas em pesca de toda a Grã-Bretanha que, infelizmente, considera a ideia totalmente descabida e se recusa a colaborar. Contudo, depressa o assunto chega ao conhecimento da secretária do primeiro-ministro britânico que, confiante de que isso traria melhorias na relação do seu país com o Médio Oriente, se dispõe a torná-lo um projecto de prioridade máxima. É assim que o Dr. Jones é forçado a aceitar a incumbência, mesmo a contragosto.
Os três embarcam então numa impressionante jornada que acabará por provar como, com boa vontade e esforço conjunto, nada é impossível.