Basta instalar o último lançamento de vinho dos repositórios oficiais, ele será capaz de executá-lo sem problemas.
sudo apt-get install wine
Eu recomendaria usar o vinho apenas, pois é mais do que suficiente para executar esse jogo, playonlinux só é útil quando você deseja instalar várias versões de vinho ou definir wineprefixes específico para diferentes programas. No entanto, se você ainda quiser usar playonlinux , não poderá instalá-lo usando
sudo apt-get install playonlinux
O gui do playonlinux é auto-explicativo. Basta seguir o assistente de instalação, ele pedirá que você selecione a versão do vinho que deseja usar e você poderá fazer o download no momento.