Guerra fría, años 60. Narra las aventuras de dos agentes secretos que se parecen más de lo que creen: Napoleon Solo, de la CIA, e Illya Kuryakin, del KGB. Ambos se ven obligados a olvidar sus diferencias y formar un equipo cuya misión será poner fin a una misteriosa organización criminal internacional que pretende desestabilizar el frágil equilibrio de poder provocado por la proliferación de las armas nucleares. La hija de un científico alemán desaparecido es la clave para infiltrarse en la organización, encontrar al científico y evitar una catástrofe mundial.

Retrato lleno de ironía sobre el inestable y frágil mundo de los sentimientos que caracteriza a nuestra época. En el transcurso de nuestra vida, todos terminamos siendo algún tipo de "ex": un exalumno, un excompañero de armas, un examigo, un exmejor amigo, un exnovio, un exmarido. Esta película está dedicada a ellos, al ejército de los "ex", para quienes siempre hay una segunda oportunidad.