I Conflict: Desert Storm tar styrer man en tropp på fire spesialsoldater, og man kan selv velge om de skal komme fra det britiske SAS eller amerikanske Delta Force. Hver av de fire soldatene har sine unike egenskaper. Laglederen John Bradley er rifleekspert, skarpskytteren Paul Foley er feltlege, Mick Connors er tungvåpenekspert, og David Jones er eksplosivekspert. For å kunne fullføre hvert oppdrag optimalt må spilleren klare å benytte seg av soldatenes egenskaper for å gjennomføre spesifikke handlinger. Hvis en stridsvogn skal sprenges er Mick Connors den rette å bruke, og hvis en bro skal sprenges er David Jones riktig person. Før man starter spillets kampanjemodus kan spilleren få en generell opplæring i hvordan spillets funksjoner fungerer, og man vil da lære hvordan man bruker ulike våpen, hvordan man beordrer luftangrep og artilleriraid, og hvordan man gir ordre til andre troppmedlemmer.