L'acteur hollywoodien Peter Falk, interprétant son propre rôle, arrive dans le Berlin-Ouest d'avant la chute du mur pour jouer dans un film reconstituant la chute de la capitale nazie, en 1945. Il erre dans la ville sur la trace des souvenirs de sa feue grand-mère, juive. Les passants ne sont pas sûrs de reconnaitre l'inspecteur Columbo.