Venture-capital firm Andreessen Horowitz, known for early investments in innovative companies such as Facebook Inc., is putting up a fight against Washington’s cryptocurrency crackdown.

The aim: advance its latest bet on futuristic technology. In late May, at a full-day, private conference in San Francisco, the firm was host to officials from the Treasury Department and Washington’s alphabet soup of regulatory agencies.

The...