Действие игры Star Wars: Shadows of the Empire разворачивается между фильмами "Империей наносит ответный удар" и "Возвращение Джедая", и повествует о стремлении принца Ксизора заменить Дарта Вейдера на посту лидера ситхов, тем самым лишив повстанцев шансов на победу. Единственный человек, который может остановить его, — это межзвездный охотник за головами Дэш Рендар. Игра основана на одноименном романе, с локациями на ледяной планете Хот, в космопорте Мос-Эйсли и подземельях Имперского города, выполненных в полном 3D.
Каждый уровень преследует совершенно разные цели, начиная от пилотирования аэроспидеров на Хоте и гонок на спидерах на Татуине до стрельбы по штурмовикам и дроидам на земле по всей галактике. Дэш в основном использует бластер с неограниченным количеством боеприпасов, но также может найти более мощное оружие с ограниченным количеством амуниции. На каждом уровне есть необязательные «точки испытания», которые скрыты на протяжении всего уровня, и обнаружение их всех откроет бонус в зависимости от того, какой уровень сложности выбран.