sudo apt-get install ubuntu-restricted-extras
or
sudo apt-get install xubuntu-restricted-extras
depending on your system

What are you using to play video? VLC / Mplayer