The Red Star speelt zich af in het futuristische Rusland van de toekomst, en is gebaseerd op een populaire serie digitaal getekende stripboeken. In het spel heb je de leiding over een stel revolutionaire piloten die in hun schip R.S.S. Konstantinov de waarheid achter hun corrupte regering heeft gevonden. Op de vlucht voor het rode leger, proberen ze de propaganda van de overheid tegen te spreken en het bewustzijn van de mensen die onder het juk leven te bereiken. Ontketen een ware revolutie maar vecht ondertussen de oorlog die niemand wil vechten.
Als Tovenares-Majoor Maya Antares, haar elite bodyguard Kyuzo en een ruige straatvechter met de naam Makita zul je onder leiding van een gevallen held's spookverschijning moeten overleven om we waarheid aan het licht te brengen. Spelers zullen coöperatief of in hun eentje met drie verschillende karakters de speelvelden doorlopen. Wat voor spel is het? Een futuristische actie/arcade shooter.
