Stroke is one of the most common causes of acquired disability, leaving numerous adults with cognitive and motor impairments, and affecting patients’ capability to live independently. Virtual Reality (VR) based methods for stroke rehabilitation have mainly focused on motor rehabilitation but there is increasing interest toward the integration of cognitive training for providing more effective solutions. Here we investigate the feasibility for stroke recovery of a virtual cognitive-motor task, the Reh@Task, which combines adapted arm reaching, and attention and memory training. 24 participants in the chronic stage of stroke, with cognitive and motor deficits, were allocated to one of two groups (VR, Control). Both groups were enrolled in conventional occupational therapy, which mostly involves motor training. Additionally, the VR group underwent training with the Reh@Task and the control group performed time-matched conventional occupational therapy. Motor and cognitive competences were assessed at baseline, end of treatment (1 month) and at a 1-month follow-up through the Montreal Cognitive Assessment, Single Letter Cancelation, Digit Cancelation, Bells Test, Fugl-Meyer Assessment Test, Chedoke Arm and Hand Activity Inventory, Modified Ashworth Scale, and Barthel Index. Our results show that both groups improved in motor function over time, but the Reh@Task group displayed significantly higher between-group outcomes in the arm subpart of the Fugl-Meyer Assessment Test. Improvements in cognitive function were significant and similar in both groups. Overall, these results are supportive of the viability of VR tools that combine motor and cognitive training, such as the Reh@Task. Trial Registration: This trial was not registered because it is a small clinical study that addresses the feasibility of a prototype device.