Hurricane-force winds and tidal surges have killed at least seven people in northern Europe, flooded parts of Hamburg and left thousands of homes without electricity.
The storm, called Xaver, blew a tree on to a car in Poraj, northern Poland, killing three people inside.
The storm also caused two deaths in the UK, one in Sweden and one in Denmark.
Dozens of flights have been cancelled, hitting travellers at Berlin Tegel, Copenhagen and smaller airports.
Many rail and ferry services were also cut in Germany and Scandinavia.
In eastern England about 10,000 homes were evacuated in Norfolk and Suffolk. Several homes collapsed into the sea at Hemsby when the storm battered the clifftop.
The Thames Barrier was closed for a second day to protect London from the surge.
Many schools have been closed across the north of Poland and Germany. Winds gusted at nearly 150km/h (93mph) in northern Germany.
In Poland at least 400,000 homes are without electricity because of severed power lines.
Thousands of homes were also left without power in Sweden and Norway on Friday, the Associated Press news agency reports.
The port of Hamburg, which handles a huge amount of European trade, was shut overnight, but has now reopened.