Điệp Viên Báo Thù (phần 2) xoay quanh câu chuyện của điệp viên GDR Kleo, người đã trải qua những biến cố đầy khó khăn trong quá khứ. Sau khi thả sau tù sau hai năm bị Stasi bắt giữ, Kleo phát hiện ra mình đang bị cuốn vào một âm mưu to lớn và quyết định thực hiện một chiến dịch trả thù. Tuy nhiên, cô luôn phải đối diện với sự theo dõi từ cảnh sát Tây Berlin Sven, khiến cho mọi kế hoạch của cô trở nên khó khăn hơn bao giờ hết.