You will need the PyKDE4 and PyQT4 libraries installed. In Debian/Kubuntu you can just
sudo apt-get install python-qt4 python-kde4
For other flavors of Linux search for the packages in your package manager and install them.
The easiest way to install the plugin is to open the widget menu on your desktop and select 'Add Widgets'. On the menu bar of the widget list select 'Get New Widgets...' -> 'Download New Plasma Widgets'. In the search box just search for 'sublime' and it should pop up. Click 'Install' and then go back to your 'Add Widgets' menu and it will be there. Then just drag it onto your desktop and set the absolute paths in the configuration menu.