The Super Spy is set in Japan where terrorists have taken over a large skyscraper owned by an auto-maker. Roy Heart, a secret agent, has been asked to wipe out the terrorists using various weapons such as his fists, knife, or gun. He must use the elevators to travel between floors and eliminate terrorists trying to stop him.
Gameplay involves strategy in choosing the right weapon at the right time. Each weapon has its weaknesses, making it crucial to select the most suitable one for each situation. For instance, the gun is limited by bullets per life, while the knife's effectiveness decreases with every use. The player earns experience points and rescues hostages who provide benefits such as healing, repairing the knife, and granting access to a machine gun.