La Russie post-communiste vit une période trouble. La mafia locale impose sa loi et le parrain Konstantine Konali est sur le point de se hisser au poste suprême. Il envisage de devenir le maître du monde grâce à un jeu vidéo de son invention...
Charlie, policier de Los Angeles, est muté à El Paso pour surveiller l'immigration. Il découvre la complicité de la police locale dans des trafics et tombe amoureux de Maria, une clandestine mexicaine.
Kelly, prostituée, se bat violemment avec son proxénète, lui reprend l’argent « prélevé », et décide de quitter ce milieu. Deux ans plus tard, on la retrouve dans une petite ville américaine, mais son passé refait surface.
Le lieutenant Drebin joue de malchance. Ses chefs sont constamment au bord de la crise de nerfs. Prudemment, ils lui confient une enquête de routine afin de le détourner de leur véritable préoccupation : la prochaine visite de la reine d'Angleterre...