A VIOLENT storm with fierce rain and hurricane- force winds battered France, Spain and Portugal yesterday, leaving at least 45 people dead.