Do you know that Bitcoin isn't turing-complete? You'll have to work on a project that is, such as Ethereum.
Alternatively, you could use Liquid Network. While the network is controlled by federation board, it utilize Bitcoin/Bitcoin network which partially meet OP criteria.
Make something like Hitman or PES run on the blockchain. 
Does it count if someone upload PES cracked installer on the blockchain?
