First of all, i know Webistrano is an old project. The last commit on this project has been made 3 years ago. But it works fine for my needs.
This is a step by step howto on how to install Webistrano on a fresh clean install of ubuntu 14.04.01 LTS. Therefore i assume you have nothing but a clean install.