El mur de Berlín ha desaparegut, així que a tots els efectes la Guerra Freda s'ha acabat. A Berlín, l'antic espia Mac Mackenzie, actualment propietari de Mac's, un bar de Berlín considerat com a territori neutral durant la Guerra Freda, és segrestat. Dos dels seus clients habituals i amics, Valentin Renko, un antic agent del KGB, i Willy Richter, un agent del BND, formen un equip per trobar-lo. Després de fer-ho, decideixen formar equip i ser investigadors.