Você tem algumas opções
- Para usar o player de filmes padrão, instale os codecs restritos.
Abra o terminal
sudo apt-get install ubuntu-restricted-extras
- A opção ALTAMENTE RECOMENDO
Abra o Repositório (Centro de Software)
Procurar por 'SMplayer'
Instale o SMplayer.
Abra quase todos os arquivos multimídia com o SMplayer, sem necessidade de codecs extras!