O comandante Lassard (George Gaynes), o inimitável Jones (Michael Winslow), o fanático de armas Tackleberry (David Graf), a formosa Callahan (Leslie Easterbrook) e o intratável Capitão Harris (G.W. Bailey) juntam-se ao Chefe da Polícia de Moscovo (Christopher Lee) e a uma intérprete fria que nem gelo (Claire Forlani) para enfrentar o padrinho da máfia russa (Ron Perlman).