Endividado com as pessoas erradas e com sua vida em jogo, o veterano da Cavalaria dos EUA e agora mercenário, Booker DeWitt, tem apenas uma oportunidade para limpar seu nome. Ele deve resgatar Elizabeth, uma garota misteriosa que está aprisionada desde a infância e trancada na cidade voadora de Columbia.