No início dos anos 1960, o agente da CIA Napoleon Solo e a operadora da KGB, Illya Kuryakin, participam de uma missão contra uma misteriosa organização criminosa que defende a proliferação de armas nucleares.

Beth Harper é uma bem-sucedida curadora de arte sem muita sorte no amor. Em Roma para o casamento da irmã, ela conhece o charmoso repórter Nick e visita a Fontana D'Amore, onde ao invés de jogar uma moeda como manda a tradição, decide roubar algumas que estavam no fundo. A partir de então vários homens passam a persegui-la dizendo-se apaixonados. Inclusive Nick.