События фантастического фильма «Воспоминания» разворачиваются в недалеком будущем, когда из-за глобального потепления Майами почти полностью ушел подводу. В этом еще населенном людьми городе работает частный детектив Ник Баннистер, который с помощью специальной технологии выискивает в памяти людей нужные моменты, чтобы заказчик мог заново пережить прошлое и вспомнить что-то важное. Однажды на пороге офиса Ника Баннистера появляется клиентка с простой, на первый взгляд, просьбой: она забыла, где оставила ключи от дома. Обычная сессия по восстановлению памяти превращается в полноценный роман, пока в один день женщина не исчезает без следа.