부푼 꿈을 안고 미국 뉴저지에 '파라다이스'라는 이태리 식당을 연 프리모(Primo: 토니 샬호브 분)와 세콘도(Secondo: 스탠리 투치 분) 형제. 형 프리모는 이태리 전통을 중시하며 자신들만의 고유 요리를 고집하지만 동생 세콘도는 돈버는 데에 더 관심이 있다.

그러나 맞은 편의 이태리 식당 주인인 파스칼(Pascal: 이안 홈 분)과 가브리엘라(Gabriella: 이사벨라 롯셀리니 분) 부부가 간편한 스파게티와 스테이크로 손님들을 앗아가자 당장 식당이 차압될 위기에 처하게 된다. 이 난관을 극복하기 위해 세콘도는 파스칼의 권유로 주위 사람들과 유명 재즈 가수들을 초청해 그들만의 가장 멋진 <빅 나이트>를 준비하는데.