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