Adapté d'un Comics au titre éponyme, The Red Star se situe dans un monde où la technologie est primitive, où les usages de la sorcellerie relèvent de pratiques militaires tandis que les fantômes de soldats décédés continuent de hanter les héros de l'Etoile Rouge.
Eric, Stu et Alex tombent sur une réserve de jetons de casino contrefaits dans un entrepôt et décident de s'approprier cette trouvaille. Malheureusement pour eux, ils appartenaient à un gangster, Frank Santino, qui ne compte pas se laisser dépouiller de la sorte...
Après sept ans d'absence, Constantine, un paumé, retourne dans sa ville natale de Washington, et devient chauffeur dans une affaire de double braquage d'épicerie.
Les autorités américaines ont faite construire un cyborg amené à remplacer les soldats. Mais le cyborg développe une intelligence propre et échappe à ses gardiens et s'évade. Les gouvernements américain et russe se mettent sur sa piste.
Le lieutenant Torner a vu sa femme enceinte être abattue lors d'une attaque de terroristes qui ont dérobé une tête nucléaire. Il oblige un pilote de la delta force à l'accompagner faire la peau aux terroristes.