Несмотря на название игры, её действия разворачиваются не в наше время, а в далёком 1991 году. Неизменно лишь одно - место действия и конфликтующие стороны. Бравые американские морпехи по прежнему пытаются снести голову коренным багдадским джигитам на протяжении десяти миссий. Как и в первой части игры, основной упор в Desert Storm II делается на командную тактику. Слаженность действий и быстрота реакции - вот ваш главный ключ к успеху.