Essa é uma lenda também conhecida, mas não como as outras do Minecraft.

Comigo aconteceu quase a mesma coisa, foi na versão 1.4 do mine, eu, meu irmão e meu primo estavamos fazendo uma grande casa de madeira no meu primeiro mundo, era bem antigo meu notbook e tinha muita coisa baixada e não podia desinstalar nada porque era de meu primo, então jogava com qualidade + ou -
  Quando acabamos a casa, fomos tirar uma print de nos três juntos, foi quando aconteceu uma coisa, fui fazer uma fogueira ativada por Redstone, não era muito bom mas assistia videos, e deu certo, e como era minha primeira coisa com Redstone, eu mesmo tirei uma print sozinho, que era novidade, pois tinha 9 anos e era minha primeira vez no minecraft, a fogueira foi ligada e para não acontecer nada, eu cobri uma pequenina parte da casa com tijolos para a casa não pegar fogo, então meu irmão foi ver a fogueira para poder ligala, que agente tinha entrado em uma discussão sobre fogo e tocha, entre uma ser melhor que a outra, então agente ligava toda vez que chegava noite, agente jogou pelo menos dois dias (reais) sem acontecer nada.
  Mas em um certo dia, que ainda me lembro, a casa tinha pegado fogo sem motivo nenhum, então meu irmão e meu primo me acusaram que eu tinha botado fogo na casa, então com odio, fugi do resto da casa chorando, e quando olhei para o resto da casa, tinha um número de um algarismo, 3, e em cima da casa, bem lá no alto, pelo menos onde a qualidade do meu jogo chegava, tinha uma pessoa, fiquei bem assustado porque só tinha eu e meus primos, e eles estavam no chão, fiquei bem assustado, mas não falei para eles.
  Quanto mais longe eu saia de casa, mais parecia que esse cara estava me seguindo, foi quando recebi uma /tell escrito §HoLá§? e eu levei Kick três vezes seguidas.
  Então quando eu pudi entrar, encontrei uma casinha de pássaro com ferro, obidiana e um canhão (aquele antigo que bastante pessoa usa até hoje), e por lá mesmo um báu, cheio de TnT, e um outro cheio de Esqueiro, avisei eles e acharam que eu estava zoando. Uns 5 meses depois eu fui pesquisar e achei que era a lenda do Herobrine, mas quanto mais fui pesquisando, menos fui pensando nisso, Pode até ser que o Herobrine coloca fogo na sua casa, mas além disso nada batia com os acontecimentos.

O "Herobrine" faz o que?
Coloca fogo nas casas; Troca a Tocha de fogo por Tocha de Redstone; tira as suas tochas da mina; quebra a sua casa; gosta de ficar escondido.

O "Entity 303" faz o que?
Coloca fogo nas suas casas; Constroi casas para ele; ama explosão; gosta de ser visto; cracha seu jogo quando você o vê.

Essa é uma experiencia de terror do Minecraft, não vou falar que é real, mas também não falarei que é falsa, a escolha é sua de pensar se é real ou não.