В игре вам отведена роль бывшего сыщика Букера Девитта. У него большой карточный долг и ему предложили выполнить одно непростое задание в уплату его долга. Ваше задание - отправиться в город Колумбию, который парит в облаках, разыскать девушку по имени Элизабет и возвратиться с ней обратно. Ситуация выходит из под контроля, когда идейный лидер Колумбии Захари Хейл Комсток объявляет Букера "лжепророком" и направляет на него всех своих солдат. Главному герою необходимо использовать любые доступные методы и средства, чтобы найти Элизабет и вытащить её из этого ужасного города.