NFTs use blockchain technology. The blockchain is a kind of database. Like all databases, the blockchain stores data. More specifically, it stores the transactions made when you buy and sell using Cryptocurrency. Sort of like a bank statement!  When you purchase an NFT, the transaction is stored in the blockchain database.