Mientras una ola de inmigrantes llega a Nueva York, un joven inmigrante irlandés, Amsterdam Vallon, busca vengarse del líder de la banda rival que mató a su padre.

Paul Vitti (De Niro), uno de los capos de la mafia más poderosos de la ciudad sufre de inseguridad, y como se acerca una reunión de todos los capos donde se debe decidir quien será el nuevo jefe de todos los jefes, debe encontrar una solución para que no piensen que es un cobarde. Y como cualquier hijo de vecino, lo más lógico es que vaya a un psiquiatra. Por casualidad uno de sus secuaces choca con Ben Sobol (Crystal), un "comecocos" divorciado que está a punto de casarse, y Vitti empieza a recibir terapia.