The game works in Linux Wine decently, but you need a little care.
The only problem at the end is that audio dialogs are messed up; the subtitles are a necessity.

Here is an how-to.

- Set wine related env variables, we assume you do not have a "$HOME"/bge directory:
$ export WINEPREFIX="$HOME"/bge
$ export XDG_DATA_HOME="$WINEPREFIX"/env
$ export WINEDLLOVERRIDES="mshtml="
$ export WINEARCH="win32"

- Use winetricks to use the native dsound (strangely enough in the WineHQ page they say directmusic, but it is wrong):
$ winetricks -q dsound

- Install, we assume you install in c:\bge; do not install the pdf reader.
$ cd where/you/keep/gog/installer
$ wine setup_beyond_good_and_evil.exe

- go in the installation directory:
$ cd "$WINEPREFIX"/drive_c/bge

- configure the game; and here is the care:
-- do not use the Play button, use the Save and Quit ones;
-- in the advanced settings disable Triple-buffering;
- the virtual desktop is needed otherwise the program get confused about Resolutions and Refresh Rates.
$ wine explorer /desktop=800x600 SettingsApplication.exe

- Start the game.
$ wine BGE.exe

- If it works already, fine. But you might get the same problems of Windows users; in particular out-of-sync cut scenes.

Watch the introduction: if Jade speaks correctly with the child you should be fine. Have fun.

If not... you can try:

Execute the game with only one CPU:
$ schedtool -a 0x1 -e wine ./BGE.exe

Disable CPU scaling...
fast:
# cpufreq-set -c 0 -g performance

or slow:
# cpufreq-set -c 0 -g powersave

or fixed (in the example 2GHz):
# cpufreq-set -c 0 -f 2000MHz

Use cpufreq-info to see the correct values for your system.

You can also try to play with the Advanced Settings of the configuration. Disabling HW Vertex Processing helped few Windows users.


In my case using cpufreq-set -c 0 -f 2000MHz and cpufreq-set -c 1 -f 2000MHz (to have fixed CPUs speed) and schetool -a 0x1 (to ensure the game use only the first CPU) worked well. It is strange you have to set fixed speed in all CPUs and just use the first, but cut scenes went out of sync to me otherwise.

You might want to disable the black bars; to do so create a noband.reg file with this content:

REGEDIT4

[HKEY_CURRENT_USER\Software\Ubisoft\Beyond Good & Evil\SettingsApplication.INI\Basic video]
"NoBands"=dword:00000001

And execute regedit /s noband.reg .