Después del fracaso de su última misión, Michael Roddick, un espía al servicio de la República Federal Alemana, decide desaparecer sin dejar rastro, y se lleva con él a Elena, la hija de una espía rusa muerta en extrañas circunstancias. Michael y Elena se instalan en Barcelona, donde abren un pequeño restaurante que les permitirá vivir plácidamente y olvidar su pasado turbulento. Pero sus antiguos compañeros reaparecen reclamando asuntos pendientes.