Spy vs. Spy è un gioco di logica arcade in cui bisogna non solo pensare e ricordare le azioni del nemico, ma anche, se affrontato, essere in grado di distruggerlo rapidamente con le armi o a mani nude.
La trama del gioco Spy vs. Spy non ha, c'è una missione. Siete una spia in un'ambasciata straniera, oltre a voi c'è una spia di un altro paese nemico nell'edificio. Il vostro compito è trovare una borsa nelle stanze dell'edificio, la chiave della porta d'ingresso e uscire dall'ambasciata per volare fuori dal paese. La spia nemica attraversa le stanze dell'ambasciata con lo stesso scopo e, quando la si affronta, si può scegliere se scappare o ingaggiare un combattimento. L'avversario può avere un'arma trovata, che gli darà maggiori possibilità di eliminarvi.
La spia nemica può avere un'arma trovata, che gli darà maggiori possibilità di eliminarvi.
Lo schermo è diviso in due parti, una in cui si controlla il proprio personaggio e l'altra in cui si controlla l'avversario. Si devono cercare vari bonus utili, oltre alle cose principali: la chiave e la borsa devono trovarsi all'interno delle stanze (armadi, sedie, tavoli, quadri, ecc.). Le spie possono tendersi trappole a vicenda sotto forma di bombe, molle e altre diavolerie. Se si cade in una trappola, si perde salute o vita, quindi bisogna stare attenti alle azioni del giocatore dall'altra parte dello schermo. Se incontrate per caso il vostro avversario in una stanza, potete distruggerlo o semplicemente scappare. Il tempo a disposizione per uscire dall'ambasciata è limitato (30 secondi), quindi anche se si distrugge l'avversario ma non si riesce a trovare la borsa o la chiave della porta, si perde comunque. Spy vs. Spy è un grande gioco per due, un gioco di attenzione e reazione.