A storm battering northwestern France has left 400,000 households without power, disrupted rail traffic and grounded a ship that spilled oil into the sea off the coast of Brittany.