Under Appearance > Theme Options > Sidebars you can edit the settings for each sidebar and add a background image with a parallax effect. The feature was introduced in version 1.1.0 just a couple days ago so the tutorial hasn’t yet been updated accordingly.
Enlightenment theme is free of charge, did you find it anywhere for sale?