A micro-history of 'Charlemagne's city' in the First and Second World Wars, its inhabitants' embrace of Nazism, and Churchill's response.