For those having problems making the game run on Linux, here are the commands to install all the dependencies I had to get to make the game run on my Xubuntu (with the video card driver for my Radeon already installed):

sudo apt-get install libxmu6:i386
sudo ln -s /usr/lib/i386-linux-gnu/mesa/libGL.so.1 /usr/lib/libGL.so.1
sudo apt-get install libasound2-plugins:i386

Also I noticed the game searches for a translations folder that does not exist (it doesn't prevent the game from running, though), so you can create an empty folder called "translations" at /opt/GOG Games/Long Live The Queen/game/game/ to eliminate all error messages.