Endetté auprès d’individus peu recommandables, le détective privé Booker DeWitt doit accomplir une mission impossible : se rendre à Columbia, une ville dans les nuages, pour sauver une certaine Elizabeth. Elle a le pouvoir singulier de modifier la réalité et son ravisseur espère en profiter pour concrétiser sa vision pervertie du rêve américain.