电影《全面回忆》背景设定于未来2058年。在这个世界里，人类已经开始探索宇宙，建立着一个星际帝国。然而，作为一名工程师的阿诺·施瓦辛格（Arnold Schwarzenegger 饰），却常常被一系列梦境所困扰，这些梦境中，他一直穿越着红色火星上发生的一切。在广告上，他发现了一家叫做「回忆旅行」的公司，宣称可以让人们体验到自己想要的时间和地点，包括他们出生之前、甚至是在别人的生命中。虽然同事们都警告他这是一种虚拟旅行，但施瓦辛格还是忍不住想去探索这个神秘的旅途。于是，他去了回忆旅行公司，并遇到了他的导游雷切尔（Rachel Teague），她是一名天才女科学家，一身正气。经过一系列的选择，阿诺选择了到1920年代纽约的一次游览。那时，他与年轻的莎朗·斯通（Sharon Stone 饰）和她的朋友们共度着欢乐而难忘的时光。但是，当阿诺回到他的未来世界后，却发现自己已经记不清他曾经去了哪里，是否真的到过了1920年代的纽约？这个问题困扰着他的头脑，一直萦绕在心中。最终，他找到了一个答案，那就是他的梦境是真实存在的，但那些回忆只是别人的过去。最终，这个题材也被认为是不适合孩子们观看，但是对于成年人来说，是一次有趣又冒险的旅程。