Em dívida com as pessoas erradas e com sua vida em risco, o veterano da cavalaria dos EUA e agora pistoleiro contratado, Booker DeWitt tem apenas uma oportunidade de limpar sua ficha. Ele deve resgatar Elizabeth, uma garota misteriosa presa desde a infância e trancada na cidade voadora de Columbia.