После событий первой части дантист Николас «Озз» Озерански пытается жить спокойной жизнью в Беверли-Хиллз. Его жена Синтия беременна, а сам Озз одолевает необъяснимая паранойя, заставляющая его видеть угрозу в каждом углу. Его мир рушится, когда из тюрьмы выходит Лазло Хорват — циничный и безжалостный главарь венгерской мафии, которого Озз когда-то обманул, украв крупную сумму денег.
Козмо вел привычную жизнь, принимая незаконные спортивные ставки, пока местный мафиозный босс не решил «улучшить» его карьеру, предложив стать киллером. Условия казались идеальными: гибкий график, высокий доход и отсутствие лишних вопросов. Однако для обычного человека, даже привыкшего к серой зоне, переход к систематическим убийствам оказался куда сложнее, чем подписание контракта.
«Горячие головы 2» — это безудержная пародия на голливудские боевики и военные триллеры 80-х, продолжающая сатирическую эпопею о неудачливом, но обаятельном герое. После событий первой части Топпер Харли, сбив с пути несколько самолётов и разрушив не один город, находит убежище в отдалённом тибетском монастыре.