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.