With traits unlike anything alive today, this discovery is rewriting what scientists know about prehistoric life at the bottom of the world—and hinting at a far stranger past than imagined.