A strong storm battered Britain and the Netherlands on Monday, killing three people, cutting power and forcing hundreds of plane and train cancellations as it moved on across mainland Europe.