США добились мирового господства, а летающий город Колумбия, открытый с большой помпой под ликование восторженной публики, стал величественным символом американских идеалов.

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