Você provavelmente terá o java.exe copiado em um dos caminhos do sistema (AFAIK é o comportamento padrão do instalador Java).
Para verificar o que realmente é executado quando você executa 'java -version', execute a partir da linha de comando: for %I in (java.exe) do @echo %~$PATH:I
e ele lhe dirá onde está.