En un futuro no muy lejano, la humanidad ha vuelto a la edad oscura, en ambos sentidos. El sol ya no brilla en la Tierra desde hace 100 años y extrañas bestias caminan sobre nuestro planeta. Todo esto debido al poder del señor desterrado de los Darkstalkers, Demitri.

Exiliado de la dimensión de los Darkstalkers por Morrigan, princesa allí, Demitri ha subyugado a los humanos y está preparando un ataque a la dimensión de los Darkstalkers para recuperar su trono.

Felicia, una Darkstalker parecida a un gato, y Lord Raptor, un joven y violento Darkstalker y famoso rockero, intentan vivir entre humanos.

Todo esto se vuelve discutible cuando una raza de robots aztecas llamada Huitzil decide que no vale la pena salvar a la humanidad y comienza a librar una guerra contra el mundo, mientras que en el cielo, un dios solar del espacio exterior trama la conquista de la Tierra. Y los Darkstalkers deben convertirse en aliados reacios para salvar el mundo.