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

1. Никому не рассказывать о бойцовском клубе.

# Никогда никому не рассказывать о бойцовском клубе.

1. Если противник потерял сознание или делает вид, что потерял, или говорит «Хватит» — поединок окончен.

# В схватке участвуют только двое.

1. Не более одного поединка за один раз.

# Бойцы сражаются без обуви и голые по пояс.

1. Поединок продолжается столько, сколько потребуется.

# Новичок обязан принять бой.

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

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

1. Не задавать вопросов о проекте «Разгром».

# Никогда не задавать вопросов о проекте «Разгром».

1. Оправдания не принимаются.

# Не лгать.

1. Тайлер всегда прав.

• Цель проекта — уничтожение современной цивилизации.
• Проект состоит из пяти комитетов: Разбоя, Поджогов, Налётов, Неповиновения и Дезинформации.

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