The second one is correct.
"When" has the idea of "what time" already, so it's unnatural/redundant to add the word "time" to "when".
You can change the first sentence of yours into "When does the play begin?" though.