Но отдых не помогает и герой снова возвращается к единственному средству, которое спасает его от бессонницы — посещение групп поддержки для умирающих от различных заболеваний. Но эти встречи помогали до того, как их стала посещать Марла Сингер — девушка, спасающаяся от страха смерти наблюдением за людьми, которые действительно умирают. После появления Марлы группы поддержки перестают помогать и герой снова лишается сна.
Вскоре во время одной из поездок героя его багаж с набором необходимых вещей заподозрили на наличие взрывчатки и задержали на другом конце страны. В его квартире происходит взрыв, полностью её уничтожающий. Все вещи рассказчика, вся его мебель, его жизнь, уничтожены в пламени взрыва. Рассказчику некуда идти и он отправляется к своему единственному знакомому — Тайлеру.
После вечера в баре, на стоянке у этого бара, Тайлер просит рассказчика ударить его. Постепенно неуклюжий обмен ударами перерастает в драку, в которой оба участника выплёскивают свои проблемы и дерутся не друг с другом, а со своими проблемами. Вскоре к главным героям присоединяются другие люди, позже эта «группа для драк» перебирается в подвал бара и превращается в «Бойцовский клуб». В клубе есть свои правила, нарушать которые не смеет никто, — даже его организаторы. В это же время главный герой перебирается к Тайлеру, в заброшенный и полуразвалившийся дом на Бумажную улицу (Paper street).
Медленно Тайлер вводит рассказчика в свой мир и свой круг общения. Так герои несколько раз оказываются на различных приемах (где выступают в качестве прислуги), где занимаются мелким хулиганством (например, пописать в чужой суп). Тем временем «Бойцовский клуб» набирает популярность, его филиалы открываются по всей стране. Со временем Тайлер убеждает героя, что этого мало и нужны более веские методы воздействия на окружающий мир. Так у воспитанников клуба появляется «домашнее задание», которое они должны беспрекословно выполнять (в основном это различные акты вандализма, вроде подраться с первым попавшимся человеком на улице, выкинуть в окно телевизор и т.д.). Постепенно мужское увлечение превращается в подпольную организацию.
Решив покончить с собой, Марла глотает снотворное и звонит рассказчику, но трубку снимает Тайлер. Он привозит её к себе и вступает в половую связь, чем вызывает странную зависть в герое.
Тем временем, под лозунгами борьбы с современным обществом «белых воротничков», клуб превращается в проект «Разгром». Тайлер начинает крупномасштабную подготовку бойцов. Для этого заброшенное здание, где живут герои, превращается в огромный полигон, где воспитанники проходят суровую военную подготовку. После нескольких акций вандализма, начинается охота на местных чиновников, где им ампутируют половые органы (в знак назидания и урока для других). Также боевиками готовится мощный террористический акт.
Вскоре героя начинает пугать деятельность организации. В автомобиле на мокрой ночной дороге герои долго спорят, в результате чего машина попадает в аварию. Очнувшись, герой не обнаруживает Тайлера и решает, что он отправился в другой Бойцовский клуб в ином городе.
После неудачной акции один из боевиков погибает, и герой решает окончательно покончить с организацией. Он пытается найти Тайлера и для этого объезжает несколько городов, где находит другие подпольные клубы, в которых его принимают за Тайлера. После разговора с Марлой, герой осознает страшную правду: он и Тайлер — это одно лицо. Тайлер — это альтер-эго героя, которое несколько раз брало над ним верх и он не осознавал, что делает (он сам взорвал свою квартиру и сам с собой дрался на стоянке за баром).
Неожиданно появляется Тайлер и подтверждает догадки героя. Не осознавая, что Тайлер — часть его разума, герой пытается остановить его от совершения теракта. Через некоторое время он впадает в беспамятство, а когда приходит в себя, то видит, что находится в окружении своих же воспитанников. Здесь же появляется Тайлер, и после непродолжительной беседы герой понимает, что единственный способ остановить его, — это убить самого себя. Герой направляет пистолет себе в рот и стреляет.
