(1) Background: The aim of the present study was to determine the effects of a virtual reality (VR) program, as a complementary tool to a conventional cardiac rehabilitation (CR) program in phase II of patients with ischemic heart disease compared to a conventional treatment group. (2) Methods: A single blinded randomized clinical trial was conducted. The patients were randomized to a control group (CG) or an experimental group (EG). The EG carried out a training based on VR of aerobic exercise using the XBOX ONE console and Kinect sensor. Ergometry, metabolic equivalents (METS), Functional Independence Measure, 6-min walk test (6MWT), the Short Form Health Survey-36 Questionnaire (SF-36), the Beck Depression Inventory-II, and the degree of satisfaction and adherence to treatment were used as outcome measures. (3) Results: Our results showed no statistically significant differences between the two groups. Statistical analysis within group for the EG showed statistically significant changes in the variables HR final ergometry, ergometry minutes, % ergometry, METS, final HR 6MWT, 6MWT distance, 6MWT number of laps, and for the SF-36 and Beck Depression Inventory-II. (4) Conclusion: A VR-based video game program, as an adjunct tool to a CR program, showed improvements in ergometry, METS, resistance to fatigue and health-related quality of life with excellent adherence and satisfaction perceived by patients with ischemic heart disease in phase II.