Kraken

References: Wikipedia

The Kraken is a legendary monster from the very depths of the oceans that resembles a squid or octopus. It has been known to attack the largest shipping vessels and seems to be immune to even the most powerful magical attacks. No Kraken has ever been killed, but they have been driven off; although at great cost to the sailors.