Desert Siege nos traslada a Eritrea, un país del cuerno de África que en esta expansión revive su antiguo conflicto armado con la vecina Etiopía. Atrás queda los paisajes verdes y frondosos, y encontramos arena, palmeras, montañas resecas, refinerías de petróleo, chozas y míseros poblados.
La reanudación de la guerra entre Etiopía y Eritrea sirve de simple excusa para plantearnos las ocho misiones de la campaña. Nuestro mando nos pone del bando de Eritrea, en defensa de la invasión etíope, y nuestro equipo deberá hacer frente a misiones de alto riesgo para asegurar la retirada etíope. Desde el desembarco en las playas de Eritrea, nuestros soldados irán internándose hacia el interior acosando al enemigo.