Taken from the Sub Press website:
In such novels as King Rat, Perdido Street Station, and Iron Council, China Mieville established himself as one of the most original writers currently working in any genre. In his latest, The City & the City, Mieville has outdone himself, giving us a multi-layered urban fantasy of extraordinary complexity and depth.
The story begins when Tyador Borlu, senior detective in the Extreme Crime Squad of the city of Beszel, is called to the scene of a particularly vicious homicide. When the victim turns out to be a young female student with dubious political connections and a controversial history, the investigation spills over into the neighboring city of Ul Qoma. Once there, Borlu enters a labyrinth of violence and corruption that will alter the course of his career.
The City & the City is a brilliantly conceived, masterfully executed novel whose intricate plot encompasses myth and legend, political and cultural divisions, corporate greed, and the arcane forces that move behind the scenes of a beautifully realized urban landscape. Effortlessly blurring the boundaries between mystery, fantasy, and mainstream fiction, it is the most impressive, fully developed work to date by a writer of vast ambition and seemingly limitless gifts.
Amazon.co.uk has a different blurb:
When the body of a murdered woman is found in the extraordinary, decaying city of Bes el, somewhere at the edge of Europe, it looks like a routine case for Inspector Tyador Borlu of the Extreme Crime Squad. But as he probes, the evidence begins to point to conspiracies far stranger, and more deadly, than anything he could have imagined. Soon his work puts him and those he cares for in danger. Borlu must travel to the only metropolis on Earth as strange as his own, across a border like no other. With shades of Kafka and Philip K. Dick, Raymond Chandler and 1984 , "The City & The City" is a murder mystery taken to dazzling metaphysical and artistic heights.
Sounds very promising indeed. No artwork as of yet, but a release date of 15 May 2009 is in place.