Europe, 1990. As the US begins to pull out its troops in a tide of isolationism, Britain is torn between its loyalties to the USA and its continental neighbours. In America, a space shuttle crashes on landing, killing all but one of the crew on-board: a British man named Mike Dreyfuss, who will become vilified by the US press and protesters. Halfway across the world, Martin Hepton, an English ground control technician watches as they lose contact with the most advanced satellite in Europe.

Nobody likes The Complaints - they're the cops who investigate other cops. Complaints and Conduct Department, to give them their full title, but known colloquially as 'the Dark Side', or simply 'The Complaints'. Malcolm Fox works for The Complaints. He's just had a result, and should be feeling good about himself. But he's middle-aged, sour and unwell.

'And in Edinburgh of all places. I mean, you never think of that sort of thing happening in Edinburgh, do you...?' 'That sort of thing' is the brutal abduction and murder of two young girls. And now a third is missing, presumably gone to the same sad end. Detective Sergeant John Rebus, smoking and drinking too much, his own young daughter spirited away south by his disenchanted wife, is one of many policemen hunting the killer.

It's late autumn in Edinburgh and late autumn in the career of Detective Inspector John Rebus. As he tries to tie up some loose ends before retirement, a murder case intrudes. A dissident Russian poet has been found dead in what looks like a mugging gone wrong. By apparent coincidence a high-level delegation of Russian businessmen is in town, keen to bring business to Scotland. The politicians and bankers who run Edinburgh are determined that the case should be closed quickly and clinically.

Mike Mackenzie is a self-made man with too much time on his hands and a bit of the devil in his soul. He is looking for something to liven up the days and perhaps give new meaning to his existence. A chance encounter at an art auction offers him the opportunity to do just that as he settles on a plot to commit a "perfect crime".