Сюжет Steelrising разворачивается во Франции конца восемнадцатого века в альтернативной реальности. Революция пошла не так, как в настоящей истории: если в действительности король Людовик XVI решил попробовать подавить бунты путем введения в столицу войск, то по лору игры у него оказался целый батальон автоматонов - роботов, которые были отправлены на улицы бороться с несогласными.
Роботам удалось довольно оперативно подавить все очаги сопротивления, а главные вдохновители этого сопротивления были вынуждены затаиться. У Марии-Антуанетты в распоряжении оказался свой автоматон-танцовщица по имени Эгида, которой она поручила пробраться через охрану и попытаться остановить тотальный контроль со стороны машин. Вот за эту танцовщицу нам и предстоит играть. У Эгиды есть свое самосознание, а еще она обладает внушительным арсеналом боевых приемов, который охотно и применяет для выполнения своих задач.