The direct sequel to Epyx's 1984 classic, Impossible Mission II directly follows the events of the original with Elvin Atombender seeking revenge, and the player having to stop him. The overall game structure and basic gameplay is mostly similar, but there are a few differences and new features.
The game takes place in Elvin's fortress, which consists of nine towers. Each of the eight outer towers has a specific theme, such as computers, automobiles, furniture and so on. Each tower consists of several rooms connected by two vertical corridors with elevators and two horizontal corridors leading to other towers. This time, the corridors leading between different towers are locked, and can only be unlocked by figuring out a numerical puzzle.
