The Berlin Wall is gone, so for all intents and purposes the Cold War is over. In Berlin, former spy Mac Mackenzie, currently the proprietor of Mac's, a bar in Berlin which is considered to be neutral territory during the Cold War, is kidnapped. Two of his regulars and friends, Valentin Renko, a former KGB agent, and Willy Richter, a BND operative, are asked by Mac's daughter to try to find him. After they do, they decide to team up and be investigators.