Научно-фантастический фильм "Дежавю" рассказывает о расследовании террористического акта в Новом Орлеане. Там, по время празднования Жирного вторника, преступники подрывают паром, в результате чего погибает пятьсот сорок три человека. Расследованием, кроме ФБР, занимается агент бюро алкоголя, табака, огнестрельного оружия и взрывчатых веществ Даг Карлин.

Скоро выясняется, что при взрыве погиб напарника Дага, Ларри Минутти, которому за час до взрыва звонила какая-то женщина и просила описать внешность главного героя. Позвонив по номеру неизвестной, по которому никто не отвечает, он оставляет голосовое сообщение.

Одной из жертв теракта является Клэр Кучивер, но от остальных она отличается тем, что у нее отрезаны два пальца и есть следы клейкой ленты на зубах. По ходу расследования выясняется, что устроивший взрыв преступник перевозил взрывчатку в ее машине и скорее всего похитил саму девушку.