Where Pigeons Don't Fly follows the story of Fahd, a young boy growing up in Saudi Arabia. Fahd's childhood is overshadowed by his father's involvement in the attack on the Grand Mosque in Mecca. Now an artist and critic, the adult Fahd finds that, both in work and in love, he is at loggerheads with repressive cultural and religious norms. When he and his girlfriend are detained by the "virtue" police, Fahd contemplates a life of self-imposed exile in a remote corner of Britain, rather than remaining somewhere he doesn't feel he belongs.