1930년대 대공황시대 뉴욕, 실업자는 급증하고 금주령에도 불구하고 사람들은 더욱 더 술을 찾는 황량한 도시. 가난한 이탈리아 노동자들의 삶을 위로하는 '아폴로니아 인앤바(Apollonia Inn&Bar)'는 마피아의 손에 넘어가 내일이면 문을 닫아야 하고 '아폴로니아'에 남은 최후의 보드빌 배우 '리차드'와 '오스카'는 마지막 레퍼토리 공연 '브루클린 브릿지의 전설'을 준비한다. '리차드'는 마지막 공연 준비에 심혈을 기울이지만, '오스카'는 공연보다는 내일 있을 결혼 준비에 정신이 팔려 있다. 이때, 마피아 패밀리의 솔져 '스티비'가 들이닥치고 마피아 보스의 자서전 '미아 파밀리아'를 오늘밤 당장 공연하라고 협박한다.