Las diferentes situaciones vividas por Leonard Zelig llevan a que la historia se desarrolle en lugares tan diversos como la Alemania nazi de Hitler o la mansión de William Randolph Hearst, el magnate parodiado por Orson Welles en "Ciudadano Kane".