En plena Guerra Fría, un agente de la CIA y uno de la KGB se ven obligados a unir fuerzas para desbaratar un complot internacional que pone en peligro la paz mundial. Con la espía que se interpone entre ellos, este dúo poco convencional debe dejar de lado sus diferencias ideológicas y trabajar codo a codo. La historia comienza con Napoleon Solo, un suave y astuto espía estadounidense, que debe infiltrarse en el oscuro mundo del crimen organizado europeo.