En esta divertida y disparatada comedia, dos hombres con personalidades completamente opuestas se ven obligados a trabajar juntos para resolver un caso de tráfico de armas. Earl Montgomery, un ex-policía que ha sido despedido por un incidente desafortunado, se encuentra en el lado equivocado de la ley cuando es atrapado en una situación complicada que involucra a unas misteriosas y sospechosas organizaciones criminales.

En un mundo donde la vida extraterrestre se esconde a plena vista, nuestro agente favorito, J, disfruta de una vida tranquila en la agencia, pero no puede evitar sentirse nostálgico por su antigua pareja. Años después de haber destruido casi una amenaza intergaláctica, un nuevo peligro se cierne sobre la Tierra: una peligrosa villana extraterrestre llamada Serleena, quien busca apoderarse de un misterioso artefacto capaz de otorgar un poder inimaginable. Para detenerla, J debe buscar la ayuda de K, su antiguo compañero, quien ha sido neuralizado y se ha retirado de la vida como agente.

En un mundo donde la animación y la acción en vivo chocan, los adorables Rocky, una ardilla voladora, y Bullwinkle, un alce bonachón, se ven arrastrados a una aventura completamente inesperada. Cuando sus antiguos enemigos, el malvado Fearless Leader y sus cómplices, Nat y Boris, logran escapar de su prisión animada con un plan siniestro para conquistar el mundo, cabe a nuestros héroes detenerlos antes de que sea demasiado tarde.