O líder da máfia russa, Konstantin (interpretado por Ron Perlman), criou um videojogo chamado "O Jogo" que se tornou um fenómeno mundial, expandindo ainda mais a sua influência. Perante a impotência das autoridades russas para lidar com Konstantin, a polícia decidiu pedir ajuda internacional, e Lassard, que já tinha participado numa conferência internacional de polícias, foi convidado para Moscovo. O estudante da academia de polícia Connors, que quase não se formou devido ao seu medo de alturas, junta-se à equipa habitual de Lassard — Karen, Tackleberry, Jones (interpretado por Michael Winslow) e o Capitão Harris — na viagem a Moscovo. No entanto, logo após aterrar, Lassard entra no carro errado e desaparece na vastidão da cidade, deixando os restantes combatentes internacionais a completar a missão por conta própria. Enquanto Harris usa vários equipamentos de vigilância para obter informações sobre Konstantin, mas é perseguido pelo azar, Connors apaixona-se perdidamente pela bela tradutora enviada pelas autoridades russas. Entretanto, Konstantin planeia incluir um programa de hacking na nova versão do jogo para obter lucros ilegítimos. Karen e Connors utilizam os seus talentos individuais para se aproximarem de Konstantin e descobrirem provas do seu crime...