Você precisa fazer o download e instalar a Java Virtual Machine (JVM): link
Às vezes, os instaladores não indicam se uma reinicialização é necessária após a instalação. Se não funcionar imediatamente após a instalação, reinicie e tente novamente.
Você pode verificar se o Java está instalado digitando o seguinte comando no prompt do DOS: java -version