O pobre comandante Lassard, o inimitável Jones, o fanático de armas Tackleberry, a formosa Callahan e o intratável Capitão Harris juntam-se ao Chefe da Polícia de Moscovo e a uma intérprete fria como gelo para enfrentar o padrinho da máfia russa.
O poderoso chefe possui um programa de computador que embora pareca um simples jogo é capaz de roubar bens e dinheiro em qualquer ponto do mundo, sem deixar rasto.