En esta conmovedora comedia romántica, seguimos la vida de Mickey, un árbitro de baloncesto que, tras perder a su padre, viaja a París para el funeral. Una vez allí, se sumerge en una mezcla de nostalgia y melancolía, pero lo que no espera es encontrar el amor en la ciudad del romance. En medio del caos y la tristeza, conoce a Ellen, una mujer encantadora que trabaja en una agencia de viajes. Ellen es divertida, carismática y, especialmente, independiente, lo que atrae a Mickey de inmediato.

En una misión internacional llena de locuras, los entrañables cadetes de la policía se encuentran en un nuevo y extraño escenario: Moscú. Cuando un villano conocido como el "general Patrov" amenaza la paz entre Estados Unidos y Rusia con su malévola banda de criminales, la última esperanza recae en esta troupe de inadaptados. Bajo la dirección del inepto pero bien intencionado capitán Harris, el equipo se embarca en una aventura que los llevará desde el bullicioso metro de Moscú hasta una gala de baile llena de glamour, donde planean desbaratar los planes de Patrov.