SpyHunter: Nowhere to Run é um videogame de corrida de ação. Permite que o jogador jogue como o personagem e não apenas o veículo. Alex Decker, um agente do Serviço de Espionagem Internacional, está transportando uma carga desconhecida quando é perseguido por agentes da NOSTRA. Após escapar dos agentes, ele se encontra com Karin, outra agente do IES. Alex e Karin se envolvem em um tiroteio contra agentes da NOSTRA. A carga que Alex carregava é confiscada por Gomez, o líder da NOSTRA. O carro Interceptor de Alex é confiscado e Karin desaparece.
Um ano depois, Alex rastreia seu Interceptor até um cargueiro no mar. Com a ajuda de outro agente, ele baixa códigos para recuperar seu carro e roubar a carga do navio. Enquanto Decker escapa da nave, ele é perseguido por agentes da NOSTRA. Após uma longa e árdua perseguição, Decker escapa dos agentes e chega à base do IES com segurança. A base é atacada pelos agentes da NOSTRA, mas o IES defende a base com sucesso. O diretor do IES é feito refém, e o IES lança um contra-ataque na base da NOSTRA. Ao resgatar o diretor, Alex persegue Olaf em uma longa perseguição e, eventualmente, o encontra em um trem NOSTRA. Alex o derrota jogando-o para fora do trem. O trem danificado chega a uma base secreta da NOSTRA, onde Alex encontra e derrota Cyrus e Marduk. Decker foge para um avião da NOSTRA e tenta lutar contra Gomez, mas Gomez escapa. Karin e Decker usam um Interceptor para voar para fora do avião e perseguir Gomez. O destino dos três personagens não é revelado.
