The game is set in the year 1912 and follows its protagonist, former Pinkerton agent Booker DeWitt, who is sent to the airborne city of Columbia to find a young woman, Elizabeth, who has been held captive there for most of her life.
Το παιχνίδι τοποθετείται χρονικά στο έτος 1912 και ακολουθεί την ιστορία του πρωταγωνιστή Booker DeWitt, πρώην ντετέκτιβ Πίνκερτον, ο οποίος στέλνεται στην αιωρούμενη πόλη της Columbia με σκοπό να βρει ένα κορίτσι, την Elizabeth, που κρατείται έγκλειστη εκεί στο μεγαλύτερο μέρος της ζωής της.