ニック・バニスター (ヒュー・ジャックマン演じる) は私立探偵です。彼の仕事は主に、クライアントが忘れていた記憶を取り戻し、暗く魅惑的な過去の時間に浸れるよう手助けすることです。ニックは海面上昇により半分水没したマイアミに住んでいるが、新たな顧客メイ（レベッカ・ファーガソン）を迎えたことで彼の生活は一変する。紛失物を取り戻すという単純なミッションが、危機に満ちた衝撃的なミステリーへと発展した。ニックはメイ失踪の真相を探ろうと奔走するが、次第に街全体の存続に関わる巨大な陰謀が浮かび上がってくる。彼は記憶のパズルを解くために時間と戦わなければなりませんが、陰謀に飲み込まれる前にメイの失踪の真実を本当に見つけることができるでしょうか?同時にニックは、最も愛する人を守るために何をするつもりかという究極の問題に直面しなければなりません。