En un mundo donde los humanos y los animales han dejado de comunicarse, un excéntrico doctor que tiene la habilidad de hablar con los animales vive recluido en su magnífico pero descuidado hogar. Tras la muerte de su esposa, el hombre se ha cerrado al mundo, prefiriendo la compañía de sus peculiares amigos peludos y plumosos. Sin embargo, su tranquila vida se ve interrumpida cuando el reino se entera de que la reina está gravemente enferma.

En la vibrante y romántica ciudad de París, un joven y ambicioso asistente del embajador de Estados Unidos, Jonathan, lleva una vida bastante monótona, alejada de la acción. Sin embargo, su vida da un giro inesperado cuando es reclutado por un agente de la CIA, Charlie Wax, un tipo rudo y explosivo. Detesta las titulares aburridos y está ansioso por hacer estallar algunas cosas, y lo que queda de la misión es lo que menos se le ocurre a Jonathan.