Two people drowned on Spain's northern Basque coast after being swept away by a huge wave and a skier was killed by a falling tree in the French Alps.
For the first time, the Dutch authorities shut all five of its major sea barriers. Two later reopened.
Gusts of more than 110km/h (68mph) were recorded at Amsterdam airport where hundreds of flights were cancelled.
Winds of up to 147km/h were recorded in France. Fifteen people were injured in incidents across the country, four seriously.
In Paris, the Eiffel Tower was closed because of the strong winds. Parks were also closed because of worries over falling tree branches.
In Switzerland, strong wind blew a train carriage off its tracks, injuring eight people. Some 14,000 homes in the country were left without power and record wind gusts of 195km/h were recorded near the city of Lucerne.
The high winds left several people stranded in a ski lift in St Gallen canton, overturned a light airplane in Stans and snapped the 13m (42ft) high Christmas tree in the capital Bern, Reuters reported.
The storm has also swept over parts of Germany and Austria, where about 20 skiers had to be rescued from cable car in Kitzbühel after a gust dislodged an empty car from its mooring, local media said.
Belgium was put on "orange" alert, the third of four warning levels, with officials urging people to be cautious when going out because of falling tree branches and other flying objects.
In the UK thousands of homes were without power and travel was disrupted after the storm hit. The Met Office recorded gusts reaching 100 mph (161km/h).
More about: #storm
