Rex, la plus grande star canine d'Hollywood, s'est perdu et trouve refuge dans une caserne de pompier défraîchie. Il fait alors équipe avec un jeune garçon et les deux complices tentent de remettre la caserne à neuf.
Depuis sa plus tendre enfance, Henry Hill, né d'un père irlandais et d'une mère sicilienne, veut devenir gangster et appartenir à la Mafia. Adolescent dans les années cinquante, il commence par travailler pour le compte de Paul Cicero...