A massive fire engulfed the roof of Notre Dame Cathedral in the heart of the French capital Monday, shooting up its long spire and sending thick plumes of smoke high into the blue sky.