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