Twee gangsters uit Tsjechië plegen in New York gruwelijke moorden. Die filmen ze met een videocamera. Omdat ze bij hun eerste slachtoffers brand stichten, wordt de zaak onderzocht door de gerespecteerde brandweerinspecteur Jordy Warsaw. Als blijkt dat de brandslachtoffers zijn vermoord, springt de mediabeluste rechercheur Eddie Flemming op de zaak. Samen met Warsaw gaat hij achter de twee psychopaten aan, en je kunt het wel aan Flemming overlaten dat de media er lucht van krijgen. De Tsjechen realiseren zich daardoor dat de Amerikanen dol zijn op alles wat met misdaad te maken heeft. De twee zullen zeer beroemd worden als ze hun moordvideo naar de televisie sturen en dat is precies wat ze doen. In mum van tijd is de jacht van Warsaw en Flemming door de straten van New York één groot mediacircus. Zo krijgen de criminelen vanzelf hun spreekwoordelijke '15 minutes of fame'.