A l’instar des films d’Alfred Hitchcock (« La mort aux trousses ») l’intrigue suit un rythme effréné sur le mode des films d’espionnage. Entre Kléo, la tueuse, et Sven (Dimitrij Schaad), le policier de l’Ouest intrigué par cette inconnue qu’il est le seul à avoir vu tuer, c’est le choc Est/Ouest.
Elle, la petite-fille d’un général de la RDA, agente d’élite de la Stasi ; lui, un policier en chemise à fleurs, plutôt balourd et lâche.
Les deux finissent par former un buddy movie décapant et se lancent dans la quête d’une valise rouge, le Macguffin parfait qui a justifié toutes les bassesses de la Stasi. La valise contiendrait un secret qui pourrait faire tomber la RDA et favoriser la réunification, mais impossible d’en savoir plus … Si ce n’est que tout le monde court derrière comme des poulets sans tête prêts à tout pour l’obtenir…Et les rencontres entre les gens qui ne devraient jamais se croiser, sont souvent burlesques.