Play as Cutter Slade and explore alien planets looking for a U.S. probe.  There is a twist though, the alien races thin you are the Ulukai (Messiah) coming to free them from oppression.  Outcast boasts large non-linear maps full of life, loads of dialog, clever Sci-Fi story, AI that take cover, run, get backup and hunt you down.
Follow my step-by-step guide on installing, configuring and optimizing Outcast in Linux with PlayOnLinux.
Note:  This guide applies to the GOG version of Outcast.  Other versions may require additional steps.
Tips & Specs:
To learn more about PlayOnLinux and Wine configuration, see the online manual:  
PlayOnLinux Explained
Mint 18.3 64-bit
PlayOnLinux:  4.2.12
Wine:  3.0
Wine Installation
Click Tools
Select "Manage Wine Versions"
Look for the Wine Version:  3.0...