Spy's Demise place les joueurs dans l'ambassade soviétique à Pyongyang alors qu'ils naviguent à travers plusieurs étages en utilisant des ascenseurs pour recueillir des morceaux d'un message chiffré. Le jeu de plateforme tourne autour de la synchronisation des mouvements de l'ascenseur et d'éviter de patrouiller les gardes de sécurité tout en montant le bâtiment. Les joueurs doivent rassembler tous les fragments de message à chaque étage pour passer au niveau suivant.