Se você estiver usando o Ubuntu ou qualquer derivativo (Mint), instale ubuntu-restricted-extras
do centro de software. Deve conter plugins para reproduzir qualquer arquivo de áudio / vídeo que você deseja. Fedora, OpenSuse e Arch também possuem plugins de áudio / vídeo (da próxima vez mencione suas especificações na questão). Se isso não funcionar, você sempre pode instalar o vlc
do centro de software.