Abstract Background Automatic processes to approach smoking-related cues have been repeatedly linked to smoking status, intensity of smoking, and cigarette craving. Moreover, recent findings suggest that targeting those tendencies directly by means of approach bias modification (ABM) has merit in changing maladaptive approach tendencies for drug cues and reducing drug consumption. However, training effects tend to be small. Embedding the training into virtual reality (VR) technology could be a promising way to improve training efficacy. The present protocol describes a randomized controlled trial that aims to assess the efficacy of a newly developed VR-ABM as a means of reducing smoking-related approach biases or nicotine consumption in smokers seeking abstinence. Methods One hundred daily smokers who are motivated to quit smoking will be recruited into the randomized controlled trial. All participants will attend a brief smoking cessation intervention (TAU) and will be randomly assigned either to the experimental (VR-avoidance training) or the placebo-control group (VR-placebo training). During the VR-avoidance training, participants are implicitly instructed to make an avoidance movement in response to smoking-related objects (e.g., cigarettes) and an approach movement in response to alternative objects (e.g., healthy food). During the VR-placebo training, no such contingency between arm movement and item content exists. Trainings are administered in six sessions within two weeks. Training effects on automatic approach tendencies and smoking behavior are measured immediately after training and at a 7-week follow-up. Discussion Embedding the training into virtual reality (VR) technology could be a promising new way to improve ecological validity, realism, and immersion and thereby increase ABM training effects. The results of this study can inform future research in the optimization and advancement of treatment for addiction. Trial registration Registered with Current Controlled Trials: study ID ISRCTN16006023. Registered on 28 March 2019.