VLSub is coming as part of the VLC package now and works with VLC 2.2 (Also with VLC 2.0.x., but not with 2.1.x. In 2.0.x the addon must be installed manually.)

Can be also found on the Videolan addons page, here.

How to install lua scripts in vlc:
Windows (all users): %ProgramFiles%\VideoLAN\VLC\lua\extensions.
Linux (current user): ~/.local/share/vlc/lua/extensions/.
Mac OS X (all users): /Applications/VLC.app/Contents/MacOS/share/lua/extensions/
You may even try to download subtitles when playing an internet video stream in VLC. After the video has started in VLC, start VLSub, put the proper name of the film, and download (see that 'Load and save' is selected in Configs).
An error message may appear saying that the subtitles cannot be saved. Then: 'Click here to open the file'. That will download the subtitles (maybe archived).
This may vary between VLSub versions. A VLC error window may open instead of the error message in the VLSub window. Then, click 'Show config', then 'VLsub working directory' which opens a folder where the subtitle file should be.