Ewan McGregor og Emily Blunt spiller overfor hinanden i dette forunderlige og romantiske drama. Fred (McGregor) er en småkedelig embedsmand indenfor fiskeri og landbrug. Han er langt fra glad, da han får til opgave at opfylde en fluefiskeri-elskende sheiks drøm om at introducere hjemlandet Yemen for den ædle sport laksefiskeri. Men langsomt bløder han op ikke mindst på grund af sheikens charmerende repræsentant Harriet (Blunt). Salmon Fishing in the Yemen er en besnærende historie om fiskeri, politisk spin, uventet heltemod, spirende kærlighed og om at bevise, at det umulige er muligt.
Hallström komedie er en historie om umuligheder: En yeminist sheik vil udsætte laks i Yemen i en flod der skal holdes med vand via en dæmning. Den nordirske slipsdreng og kontormusen der taler manderin sættes på opgaven i UK, der går hen og bliver stærkt politiseret. En low key affære om den gryende kærlighed mellem de to hovedpersoner, der dog begge er afsat til anden siden (gift og har en kæreste). Filmen er i midlertid en ret stillestående affære med pæne billeder fra Arabien og bevæger sig desværre aldrig over det jævne og klichéprægede.