Joe Hallenbeck, antiguo miembro del Servicio Secreto, es un detective privado bastante atípico y con problemas familiares. Un día recibe el encargo de proteger a una bailarina de cabaret. Cuando ésta es asesinada y con la ayuda del novio de la muchacha, antigua figura del fútbol, seguirá la investigación.

Estamos en el año 2035. Tras el azote de un virus asesino que asola la Tierra, los supervivientes se refugian en comunidades subterráneas, húmedas y frías. Cole se ofrece como "voluntario" para viajar al pasado y conseguir una muestra del virus, gracias a la cual los científicos podrán elaborar un remedio. Durante el viaje conoce a una bella psiquiatra y a un excepcional enfermo mental. Cole tratará de encontrar al "Ejército de los 12 Monos", un grupo radical vinculado a la mortal enfermedad.