Assim como o
clcampos disse:
Abrar o Console (terminal), entra na pasta do jogo.
obs.: Se foi intalado com o Wine, está em:
.wine/drive_c/Arquivos\ de\ programas/
Dentro da pasta do jogo, digite:
wine nome_do_jogo.exe
Assim se o jogo não iniciar, copie a mensagem de erro que se seguirá após seu comando e poste aqui para que possamos lhe ajudar.