Engaging, interactive, and automated virtual reality (VR) treatments might help solve the unmet needs of individuals with mental health disorders. We tested the efficacy of an automated cognitive intervention for fear of heights guided by an avatar virtual coach (animated using motion and voice capture of an actor) in VR and delivered with the latest consumer equipment.We did a randomised trial of automated VR versus usual care. We recruited adults aged older than 18 years with a fear of heights by radio advertisements in Oxfordshire, UK. We diagnosed fear of heights if participants scored more than 29 on the Heights Interpretation Questionnaire (HIQ). We randomly allocated participants by computer in a 1:1 ratio to either automated VR delivered in roughly six 30-min sessions administered about two to three times a week over a 2-week period (intervention group) or to usual care (control group). Randomisation was stratified by severity of fear of heights. The research team, who were unaware of the random allocation, administered three fear-of-height assessments, at baseline (0 weeks), at the end of treatment (2 weeks), and at follow-up (4 weeks). The primary outcome measure was HIQ score (range 16–80, with higher scores indicating greater severity). This trial is registered with the ISRCTN registry, number ISRCTN11898283.