"М" начинается с истории бесследно исчезнувшей школьницы Эльзи, которую вскоре находят зарезанной в лесу. Поскольку на счету ее убийцы не одно такое преступление, город охватывает паника. Полиция лихорадочно старается напасть на след детоубийцы, но своей рьяной деятельностью приводит в тревогу лишь городской преступный мир. Поэтому матерые городские бандиты решают сами выследить маньяка. Впервые интересы уголовников совпадают с желаниями закона. Далее сценаристка Tea фон Гарбоу заимствует сюжетный ход из "Трехгрошовой оперы" Брехта: шайка преступников вербует себе в помощники городских нищих, которые, наподобие разведчиков, по понятным причинам не привлекающим к себе внимания, всюду расставляют свои посты. И хотя полиции удается опознать в убийце бывшего пациента сумасшедшего дома, уголовники с помощью слепого нищего опережают официальных сыщиков. Ночью они вламываются в помещение какой-то конторы, где прячется спасающийся бегством убийца, извлекают его с заваленного хламом чердака под самой крышей и тащат на заброшенную фабрику, где устраивают "самосуд" и выносят ему смертный приговор. Полиция подоспевает вовремя и отдает детоубийцу в руки правосудия.
Выйдя на экран в 1931 году, этот фильм фирмы "Неро" встретил повсеместно восторженный прием. "М" бып не только первой звуковой лентой Фрица Ланга, но его первой значительной картиной после ряда претенциозных поделок, выпущенных в годы стабилизации. "М" снова поднимается до художественного уровня ранних фильмов Ланга — "Усталой смерти" и "Нибелунгов", а кое в чем и превосходит их в мастерстве. Чтобы придать ленте большую документальную убедительность, кадры, повествующие о повседневной деятельности полиции, вплетаются в картину так искусно, что кажутся неотъемлемой частью самого действия. Благодаря изощренному "параллельному монтажу" между миром полицейских и жизнью уголовников возникают смысловые связи: когда главари преступной шайки обсуждают свои 'планы, полицейские сыщики тоже заседают, и параллельно сменяющиеся кадры обоих собраний дают зрительному воображению пищу для тонких ассоциаций. Комическое обыгрывание содружества, возникшего между законом и беззаконием, в фильме проводится постоянно. Свидетели умышленно дают разноречивые показания, ни в чем не повинные граждане начинают подозревать друг друга; эпизоды с убийствами предстают в еще более мрачном свете.
Искуснейшее умение Ланга использовать звук для нагнетания ужаса и страха — случай беспримерный в истории звукового фильма. Мать Эльзи, прождав девочку к обеду несколько часов, выходит на лестничную площадку и в отчаянии громко зовет ее. Пока звучит этот крик "Эльзи", на экране проходит вереница кадров: пустой лестничный пролет, пустой чердак, пустая тарелка Эльзи на кухонном столе, лесная прогалина, где на траве лежит ее воздушный шарик, потом он появляется висящим на телеграфных проводах — все тот же шарик, купленный убийцей у слепого нищего, чтобы заручиться доверием девочки. Крик "Эльзи", словно сквозная нить, сшивает эти бессвязные кадры, превращая их в логические компоненты мрачного повествования. Когда в убийце вспыхивает его маниакальная страсть, он насвистывает несколько тактов мелодии Грига. Этот свист проходит через весь фильм, зловеще предваряя появление убийцы на экране. В кадре маленькая школьница идет по тротуару, и когда останавливается перед витриной магазина, приближается роковая мелодия Грига, и внезапно над залитой полуденным светом улицей нависает грозная и мрачная тень. Чуть погодя ту же насвистываемую мелодию Грига слышит слепой нищий, и узнавание мелодии — предвестник того, что убийца будет разоблачен. Есть и другие "роковые" звуки в фильме — скрывшись на захламленном чердаке, убийца пытается отомкнуть защелкнувшийся замок большим складным ножом. Когда уголовники ищут убийцу на верхних этажах, этот скрежещущий звук, напоминающий мышиную возню, выдает преступника с головой.