Passanten entdecken auf einem leerstehenden Grundstück in Los Angeles des Jahres 1947 eine grausam zugerichtete Frauenleiche. Ihr Rumpf ist durchtrennt, der Mund zu einem grotesken Lachen aufgeschnitten. Die Ermordete wird als Starlet Elizabeth Short, genannt "Die schwarze Dahlie", identifiziert, und die Cops Bleichert und Blanchard auf den mysteriösen Fall angesetzt. In der Stadt der (gefallenen) Engel machen sie sich auf Tätersuche, und stoßen dabei auf korrupte Kollegen, machtgeile Politiker, knallharte Gangster und intrigante Frauen.

Im Jahr 1996 wird der verurteilte Schwerverbrecher Phoenix bis ins 21. Jahrhundert eingefroren. Nachdem er seine Strafe "abgesessen"? hat, wird er wieder aufgetaut, doch die Gesellschaft hat sich verändert: Es gibt keine Verbrechen mehr, und als Phoenix seine alten Gewohnheiten wieder aufnimmt, sieht sich die Polizei ausser Stande, es mit ihm aufzunehmen. Also wird der ehemalige Cop Spartan, der Phoenix damals verhaftet hat und unschuldigerweise ebenfalls eingefroren wurde, auch wieder aus dem Kälteschlaf erweckt, um dem Wahnsinnigen Paroli zu bieten...