This story is illustrative of typical tabloid sensationalism:
http://www.mirror.co.uk/news/weird-news/alien-sea-creature-100-arms-4434948
But about two minutes on Google tells you that it's a Basket Sea Star
https://www.google.com/search?q=basket+sea+star&es_sm=119&tbm=isch
http://en.wikipedia.org/wiki/Basket_star
They are pretty alien though:
http://www.mirror.co.uk/news/weird-news/alien-sea-creature-100-arms-4434948

https://www.google.com/search?q=basket+sea+star&es_sm=119&tbm=isch

http://en.wikipedia.org/wiki/Basket_star
They are pretty alien though: