Priča je smještena u vrijeme II. svjetskog rata. Narednik Reisman je dobio zadatak sakupiti i osposobiti borbenu jedinicu sastavljenu od društvenih otpadnika koji se nalaze u zatvoru. Svi ti ljudi krivi su za najteže zločine i osuđeni na doživotne ili smrtne kazne. Ta bi jedinica trebala izvesti težak tajni zadatak čiji je cilj ući i uništiti dvorac u okupiranoj Francuskoj u kojem se nalazi njemački stožer. Zajedno sa svojim pomoćnikom Bowrenom, Reisman će se uhvatiti u koštac s nimalo lakim zadatkom - obukom neprilagođenih, buntovnih čak i psihički poremećenih ljudi kako bi od njih stvorio sposobne vojnike. Pod imenom 'Dvanaest žigosanih', ova će skupina krenuti na opasni zadatak s kojega se većina njih neće vratiti.
Godina je 1996. Lovac najopasnijih zločinaca, policijski detektiv John Spartan (S. Stallone) nazvan "Razbijač", upravo pokušava uhititi psihopatskog kriminalca Simona Phoenixa (W. Snipes) koji u jednoj zgradi drži trideset talaca. U akciji je uništena cijela zgrada s taocima a uhićeni ubojica zakune se da je za njihovu smrt kriv policajac Spartan. Obojica su kažnjeni tako da su zaleđeni s "perspektivom" da budu odleđeni u budućnosti. Godina je 2032. Los Angeles se sad zove San Angeles i u njemu je ostvareno ono o čemu su sanjali svi utopisti: to je društvo mira i napretka koje ne poznaje nasilje i siromaštvo. Phoenixa vode na sud gdje bi ga trebali pustiti na uvjetnu slobodu no on pobije policajce i krene gradom u osvetnički pohod. Gradom upravlja miroljubivi gradonačelnik Raymond Cocteau (N. Hawthorne) s policijom koja je zaboravila što je nasilje. Mlada policajka Lenina Huxley (S. Bullock) sjeti se zaleđenog Spartana, jedine osobe koja može zaustaviti Phoenixa.
Teksaški rendžer Roland Sharp (Tommy Lee Jones) ulazi u trag veoma važnom doušniku uz pomoć bivšeg varalice koji je postao svećenik (Cedric the Entertainer). No kada netko ubije doušnika, Roland dobiva zadatak da zaštiti svjedoke zločina, skupinu navijačica Sveučilišta u Teksasu. Sada Roland mora biti na tajnom zadatku i dijeliti životni prostor s pet neobuzdanih studentica. Roland uči više nego što je htio o očevima i kćerima dok postaje očinska figura veseloj petorci: odlučnoj kapetanici ekipe Anne (Christina Milian); dežurnom lumenu Evie (Monica Keena); opakoj i pakosnoj Teresi (Paula Garcés); prsatoj plavuši Barb (Kelli Garner) te šutljivoj, ali produhovljenoj Heather (Vanessa Ferlito).