Soldiers of Fortune (Chaos Engine in Europe) is a run-and-gun overhead shooter. Sixteen levels (in four groups of four) await the players in the game. The basic gameplay is similar to Gauntlet, but in an open air setting, with bridges across rivers and other features in the maps. The visuals are in the 'metallic and blue' style Bitmap Brothers appeared to favor.

There are six characters available in the game, each with different strengths and weaknesses, and different starting prices. In two-player mode each player chooses a character and plays co-operatively, but in one-player games the player also chooses a character for the computer to control, with its artificial intelligence allowing it to open doors, pick up power-ups and take on enemies away from the ones occupying the player-controlled character.