For centuries, giant squids were treated as sea monsters and sailor myths, with only scattered clues hinting they were real.