Thousands of homes in northwestern France also lost electricity, while in the Netherlands several rail lines shut down and airports faced delays. Amsterdam's central railway station was closed due to storm damage.
In France, maritime officials were searching for a woman who was swept into the turbulent Atlantic by a big wave Monday as she walked on Belle Isle, a small island off the coast of Brittany.
"We are focused on the search," Yann Bouvart, of the Atlantic Maritime Prefecture told BFM-TV. He said a helicopter, a boat and an inflatable Zodiac were looking for the woman.
Amsterdam was one of the hardest-hit cities as the storm surged up the Dutch coast. Powerful wind gusts toppled trees into canals in the capital's historic center and sent branches tumbling onto rail and tram lines, halting almost all public transport. Commuters faced long struggles to get home.
Ferries in the Baltic Sea, including between Denmark and Sweden, were canceled after the Swedish Meteorological Institute upgraded its storm warning to the highest possible level, class 3, which indicates "very extreme weather that could pose great danger."
Trains were canceled in southern Sweden, and many bridges were closed between the islands in Denmark.
London Mayor Boris Johnson praised emergency workers for doing an "amazing job" trying to keep London moving. He said his thoughts, along with those of all Londoners, were with the victims and their loved ones.