LONDON — One of the most powerful storms in Europe in years left at least 13 people dead, hundreds of thousands without power and many stranded on Monday when trains, planes and ferries were canceled after high winds battered the northern part of the Continent.

Gusts of 99 miles per hour were recorded in the south of England as the storm brought parts of Britain to a standstill, uprooting trees, overturning a double-decker bus and toppling a crane near the London office of the deputy prime minister, Nick Clegg.

At least 13 storm-related deaths were reported, with most victims crushed by falling trees. Germany had six deaths, Britain had five and the Netherlands and Denmark had one each, The Associated Press reported. One woman was also missing after being swept into the surf in France.