A caça pela mala vermelha prossegue, com a antiga espia da República Democrática Alemã (a Alemanha do Leste) determinada em reavê-la e destruí-la de vez. O agente Sven, da República Federal Alemã (Alemanha Ocidental), está disposto a tudo para se redimir aos olhos dela e poder trabalhar novamente a seu lado. Ao fim e ao cabo, só ela parece ser capaz de devolver a adrenalina que lhe tem faltado no trabalho.

Porque é do conteúdo da mala vermelha que depende a reorganização da Alemanha (após a sua unificação) e a da Europa, no pós-Guerra Fria, não admira que o KGB e a CIA também estejam atrás dela. Kleo depressa se torna num alvo destes dois serviços secretos. Mas há mais: com o futuro da Europa nas suas mãos, Kleo vê-se catapultada para uma parte do seu próprio passado que preferia não revisitar.