Артур Бэнкс — неуловимый наемный убийца, которого ФБР не может поймать вот уже пятнадцать лет. Он работает настолько безупречно, что выйти на его след просто невозможно. Жертвами Бэнкса становятся в основном очень важные люди, которые тщательно охраняются, а его визитной карточкой являются его напарницы, которых полиция в ходе расследования всегда находит мертвыми. Женщины, обольщенные киллером, помогают Бэнксу готовить покушение, а потом сами оказываются на месте жертвы.

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

Многие зрители считают картину Шаманы пустыни почти что бенефисом Кифера Сазерленда, сыгравшего главную роль. Его исполнение роли Артура Бэнкса заслужило множество положительных отзывов и комментариев из серии «весь фильм сделал исключительно Сазерленд». Этот актер известен многим зрителям по сериалу 24 часа. Данная версия фильма подходит для людей, нуждающихся в сурдопереводе.