Події гри розгорнуться на початку альтернативної версії ХХ століття. Ігроману у ролі відставного агента Пінкертона Букера ДеВіта доведеться проникнути у літаюче місто Коламбія та врятувати дівчину Елізабет. Та не все так просто, місто охоплене громадянською війною, тож дівчину просто так не відпустять.