Douglas Quaid perdeu partes de sua memória e não consegue entender por que todos, até sua suposta esposa, estão atacando-o. Suas aventuras de plataforma o levam por uma série de ambientes, dos metrôs da Terra às minas de Marte. O objetivo de cada fase geralmente é chegar à saída, embora haja objetivos adicionais, como coletar um item ou derrotar um chefe.