The Wales legend dislocated his shoulder three weeks ago against Japan, but has made a remarkable recovery and played the final half an hour against the Stormers.
Jones has been reinstated as tour captain just one week out from the first Test against the Springboks.
Despite a slow start, which saw the Stormers take an early lead through the boot of Tim Swiel, the Lions were in complete control.
Ospreys second row Adam Beard crossed for the opening try when he hit a great angle to touch down.
Luke Cowan-Dickie was next on the scoreboard as he powered his way over from short range.
The Lions turned around with a 21-3 lead after some lovely handling from Beard and Stuart Hogg put Jonny Hill over at the far left-hand corner.
Impressive Irish No 8 Jack Conan was next on the scoreboard as he showed great strength to get over the line before Zander Fagerson crossed following a period of sustained pressure from the visitors.
A terrific break from outside-half Marcus Smith from deep inside his own 22 sparked another Lions attack. The Harlequins playmaker then proceeded to put Welsh speedster Louis Rees-Zammit clear with the Gloucester wing running in unopposed from 50 metres out.
And Sam Simmonds finished the scoring with the Lions’ seventh try as he raced clear from 55 metres out to complete an impressive victory for the tourists.