Desert Angels предлагает погружение в повествовательное исследование, события которого разворачиваются на пространствах пустынной свалки. Ключевая задача для игрока заключается в обнаружении генератора — устройства, необходимого для восстановления работоспособности системы очистки воды в поселении и, таким образом, для обеспечения выживания местной общины.

Геймерам предстоит методично просеивать скопления отходов в поисках отголосков минувшего, вступать в контакт с бесплотными фигурами и применять найденное вооружение для формирования проходов. Весь этот процесс ставит перед выбором: какие из обнаруженных воспоминаний следует сохранить, а какие лучше предать забвению. Перемещение по миру Desert Angels реализовано с видом от третьего лица, что предоставляет геймеру возможность пересекать территорию этого места захоронения различных отходов в выбранном им самим темпе.

Данная игра намеренно не включает в себя враждебных существ или какие-либо опасности со стороны окружающей среды, позволяя полностью сконцентрироваться на процессе изучения многочисленных слоев выброшенных предметов и протяженных участков открытых песков. Обнаруживая разнообразные артефакты и реликвии, которые разбросаны среди скоплений всевозможного хлама, персонаж постепенно составляет свое представление о прошлом этой локации. Сама пустыня также скрывает в своих глубинах все еще действующее вооружение, являющееся наследием давней войны, некогда охватившей весь этот засушливый регион.