Romantična, suvremena bajka, Lov na losose u Jemenu priča je o državnom službeniku i introvertiranom znanstveniku Odjela za ribarstvo i poljoprivredu (Ewan McGregor). Ne vidi dalje od svog svakodnevnog života i braka koji stagnira sve dok njegov svijet nije iznenada uzdrman zahvaljujući jemenskom šeiku koji je opsjednut ribolovom i želi postići naizgled nemoguće – lov na losose u Jemenu. Na tom čudesnom putovanju nemoguće postaje moguće.