Во время очередной поездки Рассказчика задерживает полиция, так как багаж, куда он взял все самое необходимое, очень напоминает набор для создания взрывчатки. Тем временем в его квартире происходит взрыв, который уничтожает все вещи — его мебель, его жизнь. Рассказчик отправляется к Тайлеру — единственному знакомому в городе. После посещения бара на автостоянке Тайлер неожиданно просит главного героя ударить его. Постепенно неумелые удары перерастают в настоящую драку, в которой герои выплескивают все свои проблемы, дерутся с проблемами.
Вскоре к ним присоединяются другие люди, и группа перемещается в подвал бара, превратившись в «бойцовский клуб». Рассказчик перебирается в разваленный дом на Бумажной к Тайлеру. В бойцовском клубе существуют правила, которые нельзя нарушать никому, даже организаторам. Тем временем Тайлер вводит главного героя в свой круг общения и в свой мир. Герои оказываются на разных приемах в качестве прислуги и занимаются хулиганством (например, писают в суп). «Бойцовский клуб» обретает популярность, его отделы открываются во всех регионах страны. Тайлер убеждает главного героя, что этого недостаточно, и так появляются «домашние задания», которые участники должны безприкословно выполнять. В основном, это мелкие акты вандализма, драки с первым случайным прохожим, выбрасывания в окно телевизора. Постепенно клуб превращается в подпольную организацию под названием «Разгром».
Марла, решив покончить жизнь самоубийством, выпивает большое количество снотворного и звонит к Рассказчику. Трубку поднимает Тайлер, привозит ее к себе, спасает от попытки самоубийства и занимается с ней любовью, чем вызывает непонятную зависть у главного героя. Под слаганами борьбы с культурным обществом, проект «Разгром» готовит крупномасштабную подготовку бойцов. Дом Тайлера превращается в большой полигон, где новые члены клуба проходят суровую военную подготовку. Проект занимается тем, что отлавливает чиновников и в качестве урока вырезает им половые органы. Параллельно боевики готовят крупный террористический акт. В новоиспеченном проекте также существуют определенные правила.