Nautiloids—a lineage of ancient, externally-shelled cephalopods that diverged from their octopus and squid relatives over 400 million years ago—once dominated our oceans.