Tierra, año 2084. Doug Quaid, un hombre normal con una vida tranquila, está atormentado por una pesadilla que le lleva todas las noches hasta Marte. Decide entonces recurrir al laboratorio Memory-call, una empresa de vacaciones virtuales que le ofrece la oportunidad de materializar su sueño gracias a un fuerte alucinógeno. Sin embargo, su intento resulta en fracaso. La droga resucita de su memoria una estancia verdadera en Marte cuando era el más temido agente del cruel Coohagen.
El coronel John Matrix, experto en artes marciales, es un comando sin igual; sin embargo, debido al número de operaciones especiales en las que ha intervenido, ha sido 'jubilado' para protegerlo de quienes desearían vengarse de él. Pero un dictador sudamericano despiadado y vengativo ha logrado localizarle y secuestrar a su hija. Para recuperarla, Matrix deberá volver a Sudamérica con una última misión: acabar con el presidente Velásquez.
Parecerse a Bruce Lee puede tener sus ventajas, pero también sus inconvenientes, y esto es precisamente lo que le ocurrió a nuestro protagonista, un emigrante asiático para el que cualquier trabajo es bueno, incluso el de realizar entregas de una sospechosamente codiciada "Harina China" por todo el país, trabajo que le hará conocer a una interminable colección de disparatados personajes, y a vivir las más alocadas aventuras.
