Un militar retirado (De Niro) vive en una cabaña, en una remota e inhóspita región de los montes Apalaches. De pronto recibe la visita de un turista europeo (Travolta) que, en realidad, es un soldado serbio en busca de venganza. Se desata así una feroz batalla entre ambos, lo que demuestra que la forma más pura de la guerra es el combate singular.

Cuando Brett Anderon, quien fuera oficial de la policía de los Ángeles, consigue trabajo como jefe de seguridad de su edificio departamental de Sofía, la capital de Bulgaria, pronto comienza a vivir una serie de extraños y aterrantes sucesos. Cuando investiga más a fondo la siniestra historia del edificio, sus misteriosos dueños, y los empleados anteriores, Brett pronto descubre una fuerza malévola que se encuentra en las entrañas del edificio, y que hará todo lo posible por estar libre en nuestro mundo.

Las hazañas de Conan en la Era Hiboria cobran ahora vida como no se habían visto jamás en una colosal película de acción y aventuras. Una búsqueda que comienza como una vendetta personal para el feroz guerrero cimmerio no tardará en convertirse en una épica batalla que lo enfrentará a descomunales rivales y horrendos monstruos. Contra toda esperanza de victoria, Conan se dará cuenta de que es la única posibilidad de salvación de las grandes naciones de Hiboria frente a la invasión de un mal sobrenatural.

Keith Ripley (Morgan Freeman) es un ladrón soberbio. Es frío, calculador y trabaja según el Código de ladrones, un código que se fundamenta en realizar el encargo, cubrir al compañero, y nunca jamás colaborar con la policía. Jack Monahan (Antonio Banderas) es un delincuente joven y apasionado, y además se conoce las calles de Nueva York como la palma de la mano. Ripley pedirá ayuda a Jack para un gran golpe: dos Huevos de Fabergé únicos que jamás han sido expuestos y que están custodiados con los más sofisticados sistemas de seguridad. Los necesita para saldar una deuda de su antiguo socio con Petrovitch, un mafioso ruso que no dudará en acabar con él si no le consigue las dos excepcionales piezas...