Dans un futur éloigné, la musique de Bill Preston et Ted Logan est devenue le socle de la paix et sont tous deux mythifiés. Le tyran De Nomolos, avide de pouvoir, rêve de détruire cette société et il créé, pour cela, des androïdes ressemblant trait pour trait à Bill et Ted et les envoie en 1991 pour éliminer les deux garçons avant leur apogée....
Deux détectives de la police de Los Angeles, Malloy, un vétéran cynique, et Dietz, une recrue arrogante, recherchent un tueur en série, un ex-policier nommé Taylor, qui choisit au hasard ses victimes dans un annuaire téléphonique....
Traumatisé par la traque de neuf tueurs en série, l’inspecteur Sam Dietz accepte à contre-coeur de servir de conseiller dans l’enquête sur le meurtre abominable de deux jeunes femmes. Il s’y engage totalement quand, au terme d’un nouveau assassinat, le tueur le défie en lui destinant une lettre accompagnée d’un morceau de peau humaine…...