Conflict Desert Storm - это шутер от первого/третьего лица (перспектива переключается нажатием кнопки), в котором игрок управляет отрядом из четырех солдат британского S.A.S. или американского Delta Force во время первой войны в Персидском заливе. Идеи игры заимствованы из книги Bravo Two Zero и других реальных миссий войны.
Миссии выполняются в тылу врага и имеют конкретные цели (проникнуть на базу, уничтожить ЗРК, убить генерала противника, ...). Члены команды могут получать приказы (атаковать, отступать, следовать, оставаться, ...) или управляться индивидуально. В команде есть Брэдли, командир группы, Коннерс, специалист по тяжелому оружию, Джонс, специалист по взрывчатке и противотанковым средствам, и Фоули, снайпер команды. Каждый солдат обладает различными навыками, которые улучшаются по мере того, как они убивают больше врагов и набираются опыта. Это приводит к тому, что они лучше или быстрее выполняют свою работу (Фоули будет более стабильно целиться или Джонс будет быстрее устанавливать C4 по мере роста их навыков). В некоторых миссиях игрок управляет танками или джипами, в то время как другие члены отряда управляют оружием на машине. В конце каждой миссии солдаты могут быть награждены медалями за храбрость.
В игре также есть возможность кооперативного прохождения миссий до четырех игроков, каждый из которых управляет солдатом в отряде.