You do need wine. Also, if you're running 64 bit Ubuntu I would recommend installing 32bit Wine.
Try this command from the terminal to see if it installs:
sudo apt-get install wine
if that doesn't work, whilst in there try this command and paste the output in your reply: