An amber warning for wind will be in place from 6pm on Wednesday to 7am on Thursday.
Inland wind speeds could reach 70-80 mph in places, while gusts of 80-90 mph are possible around exposed coasts and hills.
The weather service have warned that “injuries and danger to life” are likely in coastal areas, and have advised the public to stay inside as much as possible.
There is also a chance of fallen trees and damage to buildings caused by the strong gales.
They also expect road, rail, air and ferry services to be affected by the storms, and have said there is “a good chance” of power cuts and the loss of mobile phone signals.
A yellow warning for wind has also been issued on Friday, which will cover Edinburgh, the Lothians, the Borders and Strathclyde. This alert will last from 12am until 9pm on Friday.
While most areas under the warning will see heavy rain, the Met Office said there is potential for snow and blizzard conditions in some parts of Scotland.