Vietcong: Purple Haze is een verhalende first-person shooter die zich afspeelt tijdens het conflict in Vietnam. Spelers ervaren deze oorlog vanuit het perspectief van een soldaat die deel uitmaakt van een squad of U.S. Special Forces. Je gaat met het squad op patrouille diep in de jungle van Noord-Vietnam.
Spelers van Purple Haze kunnen allerlei middelen inzetten om in verscheidene tactische regio's te patrouilleren, hinderlagen op te werpen, informatie in te winnen, luchtaanvallen aan te vragen of vijandige patrouilles in een hinderlaag te lokken. Meer dan 18 dramatische missies geven diepte aan de filmachtige campagne voor een speler. Kies voor de modus Quick Fight om in de strijd te springen als soldaat van de VS of Vietcong!
De Verenigde Staten in de jaren 30. In de stad Lost Heaven speel je als Tommy, een taxichauffeur die door omstandigheden gedwongen wordt lid te worden van de maffia. Hij heeft namelijk wat leden van de Don Salieria-familie gered van een moordaanslag en daar is de concurrerende maffiabaas Don Morelli niet echt blij mee.
Tommy wordt bijna zelf slachtoffer van een aanslag, want zijn taxi wordt opgeblazen. Hij komt echter met de schrik vrij en beseft dat de enige manier om te overleven en om wraak te nemen op Don Morelli lid worden van de Don Salieria-familie is.