Douglas Quaid ha perdido partes de su memoria y no logra entender por qué todos, incluso su supuesta esposa, lo están atacando. Sus hazañas de platforming lo llevan a través de una serie de entornos, desde los subterráneos de la Tierra hasta las minas de Marte. El objetivo de cada stage es generalmente llegar a la salida, aunque también hay objetivos adicionales como recolectar un objeto o derrotar a un boss.