De speler kruipt in de huid van soldaat John Mullins. U mag tijdens het volbrengen van uw missies een waar bloedbad aanrichten. Gebruik alle mogelijke middelen om de gestolen kernkoppen te vinden en veilig te stellen. Zoek en stop de terroristische organisatie die hiervoor verantwoordelijk is voordat ze een nucliaire holocaust veroorzaken. Ruim zoveel mogelijk terroristen, skinheads en vijandelijke soldaten uit de weg om uw missie te beëindigen. Falen is geen optie. Er zijn tien single player missies die uit totaal 26 levels bestaan, 5 nieuwe multiplayer maps en een preview van Soldier of "Fortune II: Double Helix. Uiteraard heeft u de beschikking over een uitgebreid wapenarsenaal en de Gold Edition features als nieuwe multiplayer modes, nieuwe games en een nieuwe deathmatch game.