気候変動で都市一帯が水に覆われた近未来のマイアミ。退役軍人ニックは友人ワッツと共に、人が望む記憶を呼び起こし追体験させるサービスを営んでいた。ある日、客として訪れたナイトクラブの歌手メイにニックが惹かれ、２人は付き合うことに。しかし突然メイが何も言わずに姿を消し、それ以来ニックはメイとの記憶を何度も追体験するようになる。そんな中、麻薬組織の情報を追う検察官エイブリーがニックに捜査協力を依頼する。