События игры развернутся в начале альтернативной версии ХХ века. Игроману в качестве отставного агента Пинкертона Букера ДеВито придется проникнуть в летающее город Колумбия и спасти девушку Элизабет. Но не все так просто, город охвачен гражданской войной, поэтому девушку просто так не отпустят.