The Met Office said: "A spell of strong winds is expected, initially mainly in the far southwest of England and across western Wales".
Western parts of the United Kingdom are expected to be the worst affected, but the Met Office warning covers the North East too.
The Met Office is warning that Storm Helene will be blowing in about 6pm on Monday, and be with us until 8am on Tuesday.More news: Eliud Kipchoge smashes marathon world record by 78 seconds in Berlin
"There's some uncertainty about Helene's exact track, but we can see that's it's heading towards the UK".
Transition to ex-tropical Storm Helene or "Storm Helene" is expected by Sunday evening.
Sunny breaks occurring in the afternoon will allow temperatures to climb 17 to 20 degrees in the south and east, but highs of 15 or 16 degrees more typical further west and north. However, we've got the wind starting to strengthen later and the rain piling into Northern Ireland but particularly parts of Scotland, so limiting our temperature a bit here.More news: Pokémon's Game Freak Announces New 'Town' RPG
Coastal routes, sea fronts and coastal communities affected by spray and large waves.
A storm is set to hit Wales slightly earlier than first forecast but the strongest gusts are expected to be weaker, the Met Office has said.
Actually, with four tropical storms that include Tropical Storm Florence, located inland in extreme eastern South Carolina, Tropical Storm Helene, located over the northeastern Atlantic Ocean, on Tropical Storm Isaac, located in the eastern Caribbean Sea, and Tropical Storm Joyce, located about 1000 miles west-southwest of the Azores, the National Hurricane Center has been very busy.More news: Why Neymar didn't play for PSG against St Etienne on Friday
Ms Lear said: "That south-westerly flow really dragging in some humidity so if you have not the cloud, the wind and the rain it really will feel quite warm with it". But it will not be used for Tropical Storm Helene.