Игрa в жанре шутера от первого лица с элементами RPG. События игры происходят за 60 лет до событий первой части. В 1900 году Америка, находясь на высоком уровне технологического развития, построила большой летающий город — Колумбию, который должен был стать гордостью американской нации и большим чудом среди человеческих изобретений. Протагонистом игры является бывший сотрудник «Детективного агентства Пинкертона» — Букер ДеВитт. За большой гонорар он должен освободить оттуда девушку по имени Элизабет.