"Air America"? war während des Vietnamkriegs die Bezeichnung für die CIA-eigene Fluglinie, mit der so ziemlich alles transportiert wurde, was in dem unwirtlichen Land gebraucht wurde. Als Billy Covington seine offizielle Fluglizenz verliert, bekommt er dort einen Job und lernt seinen neuen Co-Piloten Gene Ryack kennen. Covington galt immer als unberechenbar und durchgeknallt, doch in seinem neuen Job wirkt er wie ein Waisenknabe.

In ferner Zukunft führt Bauarbeiter Douglas Quaid ein zufriedenes Leben mit seiner attraktiven Ehefrau Lori. Einzig seine immer wiederkehrenden Albträume vom Planeten Mars quälen ihn und so entschließt er sich zu einer virtuellen Reise auf den Roten Planeten. Doch bei der Erinnerungsimplantation geht etwas schief und Quaids Leben ändert sich radikal. Ist er wirklich derjenige, der er zu sein glaubt? Quaid begibt er sich auf die gefährliche Suche nach seiner wahren Identität.