2251년, 혹한의 일급 죄수 수감 행성 알파4. 지금 그곳으로 극악무도한 흉악범들이 호송되고 있다. 호송자는 고도로 훈련받은 미모의 여조종사 틱스(Teegs: 마리암 다보 분). 알파4에선 모든 수감인들이 목에 자동 감지 폭파 장치를 이식받아 그 행성을 일정거리 벗어날 경우 행성 주변에 형성되어 있는 감지망에 의해 자동 반응하게 되어 있고 극악 범죄인들은 냉동되어 감옥 건물 바깥의 극저온 공중에 매달리는데 그들을 크라이오라고 부른다. 두손이 천정에 묶여 호송되고 있던 라일리는 자신이 뭔가 착오에 의해서 알파4로 가고 있다고 생각하며 불평하면서도 바싹 긴장되어 있었다. 알파4에 도착하자 마침내 사건이 벌어진다. 바일럼 일당은 원래 크라이오가 되어 있던 흉악범 맥매스터스(McMasters: 제프 스픽맨 분)를 구하러 온 것이었고 행성에 도착하자 마자 컴퓨터 시스템에 바이러스를 퍼뜨려 알파4를 아비규환으로 만들고 맥매스터스를 구출했다.

잭 무니(Jack Moony: 봅 홉스킨스 분)는 성질이 급하고 흑인을 증오하는 LA는 경찰관이다. 이 증오의 제1타켓은 흑인 변호사 나폴린 스톤(Napoleon Stone: 덴젤 워싱턴 분)으로 그는 바로 무니가 일편단심 좋아하는 크리스탈(Crystal Gerrity: 츨로에 웹 분)을 앗아간 남자. VIP클럽의 콜걸 크리스탈과 피샤(Peisha: 에바 라루 분)는 저명한 국회의원 마쿠안을 상대하다 그가 마약 과잉 복용으로 심장마비를 일으키자 겁에 질려 스톤을 부른다. 그녀의 포주 그레엄(Graham: 제프리 미크 분)은 그의 죽음을 자연시로 꾸며 놓은 한편, 크리스탈이 스톤에게 발설할 것을 우려해서 교통사고를 가장해 그를 살해한다. 무니는 비뚤린 그의 심보를 못마땅하게 여기는 흑인 상관에 의해 졸지에 정지 처분을 받게되자 스톤에 대한 깊은 패배감과 복수심으로 흥분한 나머지 그만 사경을 헤매게 되는데, 이런 그의 생명을 구한 것은 그가 그토록 증오하던 스톤의 심장이었는데...

쟈니는 성형 수술도 불가능한 추한 몰골 때문에 쟈니 핸섬이라는 풍자적인 이름으로 불리워지고, 친구인 마이키 외에는 상대해주는 사람도 없다. 그러나 머리가 비상한 그는 희귀 동전 가게를 털 계획을 세우고, 싸니와 라페가 동참한다. 하지만 동전을 턴 후 마이키는 싸니와 라페에게 살해당하고, 쟈니는 체포된다. 복역 중에도 두 사람의 청탁을 받은 범법자에 의해 부상당한 쟈니는 범죄 심리를 연구하는 레셔 박사의 연구 대상이 된다. 그는 쟈니가 외모에서 오는 소외감과 유관하다고 생각, 쟈니에게 최첨단 의료 기술을 동원하여 성형 수술을 해 준다. 새롭게 변신한 쟈니는 이름도 바꾸고, 취업증까지 받아 가석방 된다. 미남이 된 쟈니는 조선소 용접공으로 일하면서 경리과 다나와 사랑에 빠진다. 그러나 쟈니는 마이키를 죽인 싸니와 라페에게 복수하기 위한 범죄 계획을 세운다. 그는 현금 강탈에 성공하고 두 사람의 복수극을 시작한다.