Conflict Desert Storm - шутер від першої/третьої особи (перспективу можна перемикати натисканням кнопки), в якому гравець керує загоном з чотирьох солдатів або британського S.A.S., або американського Delta Force під час першої війни в Перській затоці. Ідеї гри запозичені з книги "Браво два нуль" та інших реальних місій часів війни.
Місії виконуються в тилу ворога і мають конкретні цілі (проникнути на базу, знищити ЗРК, вбити генерала противника, ...). Членам команди можна віддавати накази (атакувати, відступати, слідувати, залишатися, ...) або керувати ними індивідуально. У команді є Бредлі, лідер команди, Коннерс, людина з важким озброєнням, Джонс, експерт з вибухівки та протитанкових засобів, і Фолі, снайпер команди. Кожен солдат має різні навички, які покращуються, коли вони вбивають більше ворогів і набувають досвіду. Це призводить до того, що вони виконують роботу краще або швидше (Фоулі буде мати більш стабільне прицілювання або Джонс буде швидше встановлювати С4, оскільки їх навички зростають). У деяких місіях гравець керує танками або джипами, в той час як інші члени загону керують гарматами на транспортному засобі. В кінці кожної місії солдати можуть бути нагороджені медалями за хоробрість.
У грі також є можливість спільної гри до чотирьох гравців, кожен з яких контролює одного солдата в загоні.