Dans le brouillard d'une ville d'Europe centrale, le film raconte la traque collective d'un étrangleur fou.
On retrouve à travers "Ombres et brouillard", véritable parabole métaphysique de la vie, toutes les angoisses existentielles de Woody Allen. On accompagne le héros, ou plutôt l'anti-héros, de sa naissance (le réveil en pleine nuit) à sa mort (sa rencontre avec Dieu, personnalisé par un magicien).
Au moyen d'une mise en scène techniquement remarquable et sophistiquée, résurrection de l'expressionnisme allemand, les personnages évoluent dans le brouillard et la pénombre, à tâtons, comme dans la vie semble signifier le cinéaste.
Malgré quelques temps morts, l'humour domine et on se plait à décrypter le symbolisme de l'auteur, sachant qu'on y retrouve ses thèmes récurrents; Dieu, la mort, le sexe (la maison de passe, seul endroit chaleureux et lumineux...!) etc, etc.