NFTs are based on the same blockchain as many cryptocurrencies, most often Ethereum. To buy an NFT, a transaction is logged on the blockchain, without cryptocurrency.