В основе сюжета — история Майкла Батталлы, безжалостного и харизматичного гангстера, чьё стремление к уважению и статусу выходит за рамки обычных криминальных разборок. Его метод — холодный расчёт и насилие, которое, как он уверен, принесёт ему одобрение могущественного патрона, «крестного отца» Пола Ричи. Убийства конкурентов — лишь первый этап его плана.
«Нью-Йоркские истории» — это тёплый и многослойный портрет города, снятый тремя кинематографистами, чьи стили органично дополняют друг друга. Мартин Скорсезе погружает в мир одержимости и суеверий таксиста, Франсис Форд Коппола исследует драму возрастного кризиса и поиск себя в мегаполисе, а Вуди Аллен с иронией и нежностью рисует историю магического реализма в центре Манхэттена.