The population of the Middle East is growing and its cities expanding. Space for green urban areas is fiercely contested. Private luxury oases and public parks can only be achieved in a compromise with the climate. In these unfavourable conditions gardens are altogether rare and remarkable. We set out on a journey of discovery to find out how gardens have changed the lives of the people in the megacities and in the desert.