Eu acho que o anime que você está procurando é chamado de "Bloodivores".
There were prisoners and they were brought to a warehouse. They were told they had to do something I can't recall. They were given weapons to accomplish the task when suddenly a bunch of monsters started attacking them.
O personagem principal e seus três amigos são "bloodivores" (basicamente vampiros criados por uma droga) que são enquadrados por um assassinato, então seqüestrados em um local remoto onde eles e um grupo de outros criminosos de vampiros recebem armas e são instruídos. para sobreviver a um armazém cheio de monstros.
Some of the prisoners banded together to keep the monsters away. The main character went off on his own I think.
A maioria dos vampiros se reúne em torno de um vampiro particularmente poderoso e carismático, mas o personagem principal, seu interesse romântico e alguns outros se aventuram por conta própria.
After the prisoners defeated the monsters and found a way out of the warehouse they discovered a dystopia. I think the main character found a school or hospital that gave him déjà vu or nostalgia which made him think he had been in the dystopian city before. I think the main character also paired with someone and they stayed in an abandoned restaurant.
Ao escapar do armazém, os personagens descobrem que estão em uma cidade abandonada.
Algumas das coisas sobre o déjà vu soam familiares também, mas não me lembro bem da história para expandi-la. Larguei o anime no meio, então não sei como termina.
O anime foi lançado em 2016 e é muito mais recente do que você disse, mas tudo o mais se alinha muito bem com o que eu lembro.
De acordo com a Wikipedia, o anime foi baseado em uma webcomic chinesa chamada Time Prisoners
De MyAnimeList :
60 years ago, a strange case of insomnia struck the population, forcing them to stay awake for more than a full week. The victims, completely sleep deprived, all went mad. To cure this illness, a new medicine was produced, but the side effects turned the patients into vampires. Humanity went to war against this new species and triumphed, but some of the vampires managed to survive. Born from a Human and a Vampire, the main character Mi Liu, "The Child of Hope," is to represent the new hope that will connect the two species. Ringleader of a bank robbery, Mi Liu is arrested and transferred to a special prison of the National Defense Agency that monitors Vampires. Trying to break free with Anji, Mi Liu is attacked by strange monsters and he finds out that the prison location corresponds to the birthplace of Vampires, the old capital "Blue Town." Why are Vampires trapped in Blue Town? What are those strange monsters attacking them? Our heroes must fight to solve those mysteries.