Potężna i zła królowa Taramis (Sarah Douglas) obiecuje Conanowi (Arnold Schwarzenegger) zwrócić jego utraconą miłość, jeśli ten odnajdzie inkrustowany klejnotami legendarny róg, ale by go zdobyć Conan wraz z piękną księżniczką i grupą przyjaciół musi pokonać potężnego czarnoksiężnika i odebrać mu magiczny kryształ. Conan nie wie jednak, że przebiegła królowa chce wykorzystać czarodziejski róg, by przebudzić uśpionego do tej pory złego boga Dagoth’a, a z księżniczki uczynić dla niego ofiarę. Walcząc z wrogami, zarówno śmiertelnymi, jak i nadprzyrodzonymi, Conan musi zebrać cała swoją siłę i niezwykłe umiejętności do walki z królową Taramis, a może i samym demonem Dagoth’em.

Akcja filmu osadzona jest w latach 40. XX wieku w Chinach. Głównym bohaterem jest Sing. To pozornie zwykły człowiek starający się za wszelką cenę zdobyć pieniądze. Nieobca jest mu kradzież lodów czy podszywanie się pod członka Gangu Siekier. Sing posiada niezwykłą zdolność, a dokładniej potrafi regenerować się po niemal każdej ranie, co w wielu sytuacjach mu się przydaje. Wspiera go lekko nierozgarnięty przyjaciel Bone. Fabuła opiera się na dążeniu Singa do bycia gangsterem z krwi i kości, aczkolwiek los pokrzyżuje mu plany i to nie raz.

Film jest adaptacją komiksu opowiadającego o Ziemi w przyszłości. Walka z wampirami doprowadziła do przedziwnej sytuacji. Ludzie zamknęli się w gettach-molochach. Wampiry uwięzione zostały w rezerwatach, z których w teorii nie ma ucieczki. Są jeszcze pustkowia, gdzie żyją ci ludzie, którzy dość mają poczucia, że zbawienna ręka rządzącego miastami Kościoła zaciska się na ich karkach 24 godziny na dobę. I właśnie tam wampiry znów zaatakują. Jedną z pierwszych ofiar jest rodzina mieszkająca niedaleko małego miasteczka. Atak na nich nie był przypadkowy. Zorganizowany przez byłego księdza – biologiczną broń przeciw wampirom, rodzaj superżołnierza – ma na celu wyciągnięcie z miasta swojego byłego kolegi-weterana. Zaatakowani to bowiem jego rodzina. Dwójka z nich ginie, trzecia osoba, młoda dziewczyna, zostaje porwana. Kiedy tytułowy ksiądz rusza jej śladem, nie wie jeszcze, że wciągnięty został w znacznie poważniejszą intrygę...