Adjective based on or told of in traditional stories

The giant squid lives in the deepest, coldest parts of the sea. Considered a mythical monster, it has appeared in stories for a long, long time. Now there is convincing evidence that it really exists.