Doğu Almanyalı eski bir casus olan Kleo, kırmızı bavulu bulup sonsuza dek yok etmeye kararlıdır. Batı Berlinli polis memuru Sven Kleo'ya kendisini affettirip tekrar onunla birlikte çalışmak için elinden geleni yapmaktadır. Bavulun içinde bulunan belgeler, Soğuk Savaş'tan sonra Almanya'nın ve Avrupa'nın yeniden yapılanmasında büyük bir öneme sahiptir. Bu nedenle hem KGB'nin hem de CIA'in bavulun peşinde olması ve Kleo'nun kısa süre içerisinde her iki gizli servis tarafından da hedef alınması şaşırtıcı değildir. Ancak Kleo, Avrupa'nın geleceğini elinde tutarken istemeden de olsa kendi geçmişine daha fazla çekilir.