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. As an artist and critic, the adult Fahd finds that in both work and 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.