NFTs are digital assets that are logged on a blockchain, a distributed public ledger that records transactions. Commonly, NFTs belong to the Ethereum blockchain, but other NFTs can also belong to other blockchains.
Since NFTs are but records of ownership stored on the blockchain, they cannot exist without the respective blockchain to which they belong. However, the assets linked to NFTs do not depend on the blockchain, and they are hosted/stored separately.