Veteranerne fra Politiskolen (1984) kaldes pludselig til Moskva, sammen med deres gamle chef Lassard, for at hjælpe det russiske politi med at bekæmpe mafiaen. Målet er at de skal finde beviser mod skurken Konstantine Konali som sælger et computerspil som når det er blevet installeret kan bruges til at stjæle penge og varer og få adgang til både politiets og myndighedernes registre.