It wouldn’t work for a native streaming service like Stadia, but I could definitely see it working for Single Player games where all the content is stored in the executable, where there isn’t reliance on centralized servers for content. Maybe download the game from IPFS or Arweave, or as another have said, developers making it available on torrents
For multiplayer games, you’d need servers for match making and such, so it’s probably not possible right now.
Unless you're putting the entire executable on the Blockchain (gigs and gigs of data), then you still need servers to host the game. I don't see how hosting the entire game is feasible, since games can be hundreds of gigs. Day one patches would also be infeasible if you store the whole game on the Blockchain.
Note that most NFTs are links to a central server hosted on a Blockchain, not the actual image itself.
Let's assume that what you proposed is good and useful and I have an NFT in my wallet that entitles me access to a game in stadia's platform
How does the NFT help me now that the compute resource has been unplugged? I have the entitlement but not the delivery.