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