Uma dupla de belas detetives conhecida como "´Lábios Vermelhos" investiga o desaparecimento misterioso de dançarinas e modelos. O principal suspeito é um artista pop chamado Klaus Thriller e seu assistente Morpho.

O policial do futuro Jack Deth tenta viver como detetive particular na Los Angeles do ano de 1988, ao lado de sua namorada Lena. Mas uma assassina que Deth prendeu no futuro consegue fugir da cadeia e voltar no tempo em busca de vingança.