This game is so deep and colourful! Once you get used to 3d-like movement, its actually really nice. It's the Blue Byte's production - that should tell you all you need to know.
BTW I think James Cameron played this one before making Avatar...
In the year 2227, the gigantic, interstellar space ship Toronto reaches a distant planetary system. The ship's owners, the huge corporation Doimlr-Daihatsu-Thompson, believe that there are rich deposits of raw materials on the third planet of the system, and the Toronto is to mine the whole planet's resources at once. The data that describes the planet as a desert, however, turns out to be false. Albion is a world full of life, secrets, surprises, and magic. When Tom Driscoll, the pilot of the reconnaissance team, discovers this, he swears to save Albion from Toronto's tentacles.