Le capitaine Matt Hendricks et le Dr Linda Christian sont enfermés dans un sous-marin avec des terroristes russes qui menacent de lancer un virus chimique sur le territoire américain.
En voulant arrêter en 1996 le psychopathe Simon Phoenix, le sergent John Spartan se rend coupable d'homicide par imprudence et est condamné à l'hibernation, tout comme Phoenix. Ce dernier s'évade en 2032 et se révèle trop fort pour une civilisation où le crime a disparu. Seule chance de l'arrêter : un flic des années 1990... John Spartan.
Conan se voit confier par la maléfique reine Taramis la mission d’escorter le princesse Jehnna, chargée d’aller voler la corne du dieu Dagoth. En récompense : le retour à la vie de Valéria, la femme qu’il aimait, morte dans le premier épisode. Mais derrière les motifs apparents de cette excursion, la reine cache‐t‐elle pas de plus noirs desseins ?