Myyttisessä kaupungissa sujuvasti sukkuloiva ja rahvaaseen kuuluva Aladdin yhdistää voimansa nokkelan ja itsevarman prinsessa Jasminen kanssa. He taistelevat pahaa Jafar-velhoa vastaan ja tahtovat pilata tämän aikeet valtakunnan valtaamisesta. Aladdin oppii matkan varrella uskomaan itseensä koomisen, muotoa muuttavan ja 10 000 vuotta vanhan Hengen avulla, jonka kolme toivetta voivat muuttaa kaiken.

Kun jemeniläisen sheikin edustaja Harriet Chetwode-Talbot ottaa yhteyttä peribrittiläiseen kalastusasiantuntija Fred Jonesiin, suunnitelmanaan istuttaa Jemenin jokiin lohia urheilukalastusta varten, pitää Fred ajatusta kaikessa mahdottomuudessaan pähkähulluna. Skotlannissa säännöllisesti kalastava sheikki uskoo kalastuksen luovan yhteyden ihmisen ja luonnon välille ja on siksi päättänyt tuoda lajin maanmiestensä ulottuville. Kun Britannian pääministerin lehdistövastaava Bridget Maxwell kuulee suunnitelmasta, haluaa hän heti kääntää idean poliittiseksi PR-kampanjaksi ja Fred löytää itsensä Jemenistä keskeltä mahdotonta ja kevytmieliseltä oikulta vaikuttavaa projektia. Hänen skeptisyydelleen löytyy voittaja ainoastaan sheikin rajattomasta optimismista. Kun hanke alkaakin kaikkien odotusten vastaisesti edistyä, kehittyy myös Fredin ja Harrietin suhde, kahden yksinäisen löytäessä itsensä ja toisensa.