Douglas Quaid a perdu une partie de sa mémoire et n'arrive pas à comprendre pourquoi tout le monde, même sa prétendue femme, s'en prend à lui. Ses exploits de platforming l'emmènent à travers une série d'environnements, des souterrains de la Terre aux mines de Mars. L'objectif de chaque stage est généralement d'atteindre la sortie, bien qu'il existe des objectifs supplémentaires tels que collecter un objet ou vaincre un boss.