Фильм Заложница рассказывает о том как отставной полевой агент Брайан Миллс пытается наладить более тесные отношения со своей 17-летней дочерью Ким, которая живет со своей матерью Ленор и ее богатым отчимом Стюартом. Наблюдая за охраной на концерте поп-звезды Ширы, Брайан спасает музыканта от вооруженного нападавшего. Из благодарности Шира предлагает, чтобы Ким была оценена как певица. Прежде чем Брайан сможет рассказать ей о предложении, Ким спрашивает у отца разрешение на поездку в Париж со своей лучшей подругой Амандой. Поскольку он настороженно относится к безопасности Ким, так как она хочет жить без него, он сначала отказывается, но в конце концов уступает ее требованиям. В аэропорту Брайан узнает, что девушки действительно планируют следовать за U2 во время их европейского турне.
По прибытии в аэропорт имени Шарля де Голля Ким и Аманда встречают Питера, привлекательного молодого француза, который предлагает разделить такси. Ким и Аманда идут в квартиру кузенов Аманды, где Ким узнает, что кузены находятся в Испании. После ответа на звонок Брайана Ким видит, как мужчины входят в квартиру и похищают Аманду. Ким следует инструкциям отца, чтобы прятаться и внимательно слушать. После того, как ее вытащили из-под кровати, Ким выкрикивает описание своего похитителя. Брайан слышит, как человек тяжело дышит, и, понимая, что один из похитителей поднял трубку, говорит ему, что он не пойдет за похитителями, если они отпустят его дочь, но предупреждает их, что неудача приведет к их смерти. Человек кратко отвечает: «Удачи».
Сэм, старый друг и бывший коллега Брайана, приходит к выводу, что похитители являются частью албанского кольца торговли людьми, и идентифицирует мужчину как Марко Ходжа. Исходя из предыдущей истории, Ким исчезнет навсегда, если ее не найдут в течение 96 часов. Брайан летит в Париж, врывается в квартиру и находит отражение Питера в картине на телефоне Ким. Он находит Питера в аэропорту, пытается очаровать одинокую путешественницу и пытается поймать его. Пока он пытается сбежать, Питера сбивает грузовик. После того, как его единственная мертвая свинца, Брайан обращается к старому контакту, бывшему агенту французской разведки Жан-Клоду Питрелу, который теперь работает в офисе. Жан-Клод информирует его о местном районе красных фонарей, где действует албанское кольцо проституции, но предупреждает его не вмешиваться. Брайан входит во временный бордель на строительной площадке, где он спасает отравленную молодую женщину, которая носит джинсовую куртку Ким. После перестрелки и скоростной погони с операторами борделя Брайан отводит женщину в отель, где лечит ее импровизированной детоксикацией.
На следующее утро женщина рассказывает Брайану об убежище, где она и Ким содержались. Выдавая себя за Жан-Клода, Брайан входит в дом под предлогом пересмотра уровня защиты полиции. Когда он идентифицирует Марко Ходжа, заставляя его повторить ту же фразу, что и по телефону, встреча перерастает в драку, которая приводит к гибели всех гангстеров, кроме Марко. Быстрый поиск обнаруживает нескольких девочек с тяжелыми наркотиками, включая мертвую Аманду. Брайан привязывает Марко к импровизированному электрическому креслу и допрашивает его, используя парриллу, Марко показывает, что девственницы, такие как Ким, продаются быстро из-за их высокой стоимости, и идентифицирует покупателя как Патриса Сен-Клера. Брайан оставляет его умирать от постоянного удара током и в тот вечер посещает квартиру Жан-Клода. Обнаружив коррупцию Жан-Клода, Брайан ранил жену последнего, чтобы заставить его раскрыть местонахождение Сен-Клера, а затем нокаутировал его.
Брайан проникает в тайный аукцион секс-рабынь, проходящий под усадьбой Сен-Клер, где Ким является предметом последней продажи. Брайан заставляет Али, арабского покупателя, купить ее. Выйдя из дома, Брайан нокаутирован и прикован к трубе, но ему удается сбежать и уничтожить приспешников Сен-Клера. Сен-Клер раскрывает яхту, принадлежащую клиенту по имени Раман, прежде чем Брайан убьет его. Брайан преследует яхту и уничтожает телохранителей, включая Али, прежде чем он встречает Рамана в своей комнате, где он держит Кима на ножевом острие. Когда Раман пытается договориться, Брайан убивает его выстрелом в голову. Вернувшись в Соединенные Штаты, Ким воссоединяется с Ленор и Стюартом. Ленор примиряется с Брайаном и позволяет ему связываться с Ким, посещая Ширу вместе.