maahwillis, primeiramente veja se seu computador tem os requisitos mínimos para executar o jogo, veja também se os Drivers e DirectX estão atualizados e se o jogo é compatível com o sistema operacional instalado no seu computador.
Caso esteja tudo nos itens citados acima, o jeito é abrir a CPU (se for desktop) e limpar tudo, retire placa de vídeo, cooler, memória ram e outros componentes, se possível troque a pasta térmica do processador, feito tudo isso, teste o jogo e veja se o problema foi corrigido.
Se ainda não resolver o jeito é a formatação, talvez o sistema esteja com alguma falha no registro ou até mesmo nos arquivos principais (geralmente na pasta Windows), não esqueça que quando formata o computador você perde tudo, então faça um backup dos seus arquivos antes e após a formatação instale os drivers atualizados.
Se nada adiantou, o jeito é levar em algum técnico.
Preste atenção: Caso sua placa for NVIDIA, também há outra tela azul que seu PC trava completamente e aparece a tela azul com várias coisas escritas, isso é erro na dll nv4_disp, atualize seus drivers de vídeo.