ベルリンは晴れているか
ナチス・ドイツが敗戦し、米ソ英仏の4ヵ国統治下に置かれた1945年7月のベルリンでドイツ人の少女・アウグステの恩人にあたる男がソ連領域で米国製の歯磨き粉に含まれていた毒によって不審死を遂げる。米国の兵員食堂で働いており、恩人殺害の疑いをかけられたアウグステはKGBの前身・ソ連のNKVD(内務人民委員部)のドブリギン大尉に引き渡され、無実を証明するのであれば、ベルリン郊外のポツダムへ向かい、恩人の甥にあたるエーリヒを探せと命じられる。アウグステは任務遂行のためにユダヤ人の元俳優・カフカを相棒にして旅立つが、次々と試練が待ち構えていた。