Shadow Company PC is een strategisch spel waar je de leiding hebt over een team van 15 huurlingen. Ze zijn achtergelaten in het Afrikaanse oerwoud nadat een missie mislukte. Nu nemen ze wraak door betalende missies aan te gaan via hun contact in Brussel, Leo Heller.
De acties vinden plaats in verschillende locaties, zoals Angola, Ecuador, Peru, Roemenië, het schiereiland Kola in Noord-Rusland en Isla De La Juventud ten zuiden van Cuba.