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