Au début des années 60, en pleine guerre froide, l'agent de la CIA Solo et de l'agent du KGB Kuryakin sont contraints de laisser de côté leur antagonisme ancestral. Les deux hommes s'engagent alors dans une mission conjointe: mettre hors d'état de nuire une organisation criminelle...
Guido est timide, réservé et instruit. Antonia est agitée, susceptible et fière de son ignorance. Lui est portier de nuit, il aime les langues anciennes et les saints tandis qu'elle, chanteuse en herbe, travaille pour une entreprise de location de voitures. Ils ne se voient que tôt le matin...