Desenvolvido pela mesma equipa do jogo original, Rodriguez ataca desta vez um arquipélago na Malásia. A trama, que ocorre alguns anos depois da primeira aventura, mostra o irreverente agente secreto, obrigado a abandonar as férias ao receber a sua parceira, Maria Kane, a missão é eliminar o seu antigo mentor, Tom Sheldon. A sua localização é a ilha de Panau, que conta com cerca de 100 km quadrados a serem explorados, com paisagens variadas como florestas tropicais, planícies desérticas e montanhas cobertas de neve. O seu arsenal ganhou novos itens, como um lança-granadas e uma metralhadora giratória. Combinadas com o inseparável pára-quedas do herói, Rico torna-se, praticamente, duplo do Homem-Aranha. Com novas habilidades e cenários diferentes para explorar, os veículos também receberam uma atenção especial e reagem de maneira diferente, de acordo com cada tipo de terreno. O protagonista pode ainda sair dos carros em movimento e ficar por cima deles, agora de maneira muito mais ágil.
