Se puede.
Lo que necesitas es wine que se encuentra en los repositorios y del que puedes encontrar más información en www.winehq.org/
Intálalo si no lo tienes ya.
Introduce el cd del juego.

Te encontrarás que al querer instalarlo desde el CD, te dice que el archivo cdloader.exe no está marcado como ejecutable.
copia el cd a una carpeta en tu home.
accede a los archivos recién copiados y busca cdloader.exe
con el botón derecho, propiedades, permisos marca la casilla "permitir ejecutar el archivo como un programa".

Ejecútalo.
Se procede a la instalación y se puede jugar.
Cosas a tener en cuenta:
Tendrás que probar con distintas resoluciones de pantalla si quieres jugar a pantalla completa porque este juego, desde wine, no es capaz de cambiarla.
Podrás jugar sin el cd en la unidad lectora.
Atención al comportamiento de ventanas que tengas configurado en Ubuntu:
sistema>preferencias>ventanas
Si tienes marcado "seleccionar las ventanas cuando el ratón se mueve sobre ellas" y no estás jugando en pantalla completa, puedes volver loco al juego cuando apartes el ratón de la zona del juego. (típico cuando tienes más de un monitor).
Por lo demás, funciona.