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

Героем  станет детектив Букер ДеУитт. К нему в 1912 году обратился некий человек, который знает местоположение Колумбии, и за большой гонорар просит его освободить оттуда девицу по имени Элизабет, обладающую уникальными способностями. герою необходимо выбраться из города  с девушкой ,  защищаясь от разных врагов. Погрузитесь в завораживающую атмосферу красочного самобытного мира, разгадывание загадок и головоломок , секретов и борьба за жизнь в захватывающих сражениях в облаках- вам запомниться надолго! Вы сможете использовать всевозможное оружие и неординарные способности героев.