Impossible Mission met le joueur dans la peau d'un agent secret devant, en six heures, atteindre un savant fou au plus profond de son labyrinthique repaire. Ce dernier est découpé en des dizaines de salles générées à chaque nouvelle partie, et peuplées de robots et d'ascenseurs. Le but est de fouiller chaque pièce du décor afin de récolter des pièces de puzzle pour atteindre le savant. Des bonus peuvent être récoltés pour arrêter les robots, ou remettre les ascenseurs à leur position initiale. Un jeu frustrant, corsé, qui rebutera la grande majorité des joueurs non nostalgiques.