Després del fracàs de la seva darrera missió, Michael Roddick, espia de la RFA, decideix desaparèixer sense deixar rastre i s'enduu amb ell l'Elena, la filla d'una espia russa morta en estranyes circumstàncies. S'instal·len a Barcelona, on obren un petit restaurant que els permetrà viure plàcidament i oblidar el passat turbulent. Però els seus antics companys reapareixen reclamant assumptes pendents.