Сюжет игры достаточно прост: в городе появляется группа мафиози, а мирные жители предпринимают попытки, чтобы их вычислить и устранить. Игра делится на две фазы: ночь, когда по команде ведущего просыпаются только определенные игроки и выполняют свои роли, и день, когда все игроки обсуждают и вычисляют мафию. «Мафия» — это, прежде всего, психологическая игра, в обсуждении которой могут использоваться провокации, интуиция, логические доводы и прочие приемы, позволяющие раскрыть истинные намерения собеседника. Чем активнее обсуждение, тем больше шансов у мирных жителей разоблачить преступников и спасти город.