En marzo de 1943, los descifradores de códigos de Bletchley Park. La estación X, sede de los servicios secretos británicos, se enfrentan a su peor pesadilla: inesperadamente, los submarinos nazis han cambiado el código que utilizan para comunicarse entre sí y con el alto mando alemán. Un convoy de barcos de mercancías aliados, que está cruzando el Atlántico con diez mil pasajeros e importantes suministros de comida, está en peligro de ataque. Las autoridades recurren a Tom Jericho, un brillante matemático y experto descifrador de códigos.

En medio del desierto de Mohave (Estados Unidos), una mujer alemana, Jasmine, y su marido tienen una fuerte discusión. Ella se baja del coche, coge la maleta y llega a un sucio bar de carretera, el Bagdag Café, regentado por una mujer negra llamada Brenda. Jasmine se instala allí, y poco a poco, entabla amistad con los clientes habituales. Entre ellos se encuentra un antiguo decorador de Hollywood, empeñado en retratar a la alemana. Ésta consigue transformar el destartalado local en un lugar muy popular, donde cada noche, se dará cita numerosa clientela.

Durante siglos, dos razas han ido evolucionando en lo más profundo del mundo de los humanos: los aristocráticos y sofisticados vampiros, y los brutales Lycans (los Hombres-Lobo). Para la humanidad, su existencia ha estado siempre dentro del universo mitológico. Sin embargo, estas razas de noche son enemigos mortales la una de la otra, condenados a librar una guerra secreta hasta que sólo una de las dos quede en pie. En medio de este conflicto ancestral, una Guerrera Vampiro, Selene, descubre una conspiración de los Lycan para secuestrar a un joven doctor humano. Tras seguir a éste, de nombre Michael por toda la ciudad, ella entabla una insólita relación con él, y cuando los Lycans se deciden a atacar, Selene se interpone entre las bestiales criaturas y el doctor. Mientras corre contra el tiempo intentando salvar a Michael y desmontar la trama urdida alrededor del humano por los Lycans, Selene descubre un secreto con terroríficas repercusiones para ambas tribus: un plan para desarrollar una nueva especie invencible que combina los poderes de ambos tipos de criaturas, carente a su vez de cualquiera de sus puntos débiles. Este hecho decantaría la balanza a favor de los Hombres-Lobo, quienes han llevado siempre las de perder en la guerra que llevan siglos librando.