Je noc, všude se válí mlha, po ulicích se prochází škrtič a město je nervózní, protože smrt může přijít odkudkoli. Úředníček Kleinman je vyburcován z postele, aby se k honu na vraha přidal – a nemá na výběr. Nebyl by to ovšem Woody Allen, aby kafkovský námět nepojal zcela osobitým způsobem jako barvitou mozaiku řady lidských osudů.
Především jde o vynalézavou poctu německému filmovému expresionismu. Celý nádherně černobílý snímek se odehrává během několika nočních hodin, byl natočen ve stylizovaných exteriérech a upřednostňuje dlouhé záběry a výrazné svícení. Především ale pojednává hrůzostrašný příběh umělecky neotřelým způsobem a podobně spojuje filozofické debaty s načrtnutím těch nejobyčejnějších lidských osudů a všudypřítomnou ironií.
Centrem vzdělanosti i lidové moudrosti je místní nevěstinec, ústřední romantický pár tvoří cirkusový komediant a polykačka mečů… a hlavním hrdinou je nejbezvýznamnější člověk, jakého si lze představit. Stíny a mlha je zkrátka film spojující filmařskou virtuozitu s Allenovým smyslem pro kombinaci vážného s nevážným.
Vedle Woodyho Allena s Miou Farrowovou se navíc v malých rolích objeví skvělí herci v čele s Johnem Malkovichem, Johnem Cusackem nebo Jodie Fosterovou.