The Red Star to swoista kombinacja bijatyki i strzelaniny, stworzona w oparciu o popularny komiks autorstwa Christiana Gossetta. Inspiracją dla niego stał się rosyjski folklor i militarna historia tego kraju. Zarówno gra, jak i jej pierwowzór usytuowane są w fantastycznym świecie, zdominowanym przez Zjednoczone Republiki Czerwonej Gwiazdy (United Republics of the Red Star URRS). Ten organizm państwowy wzorowany jest oczywiście na Związku Radzieckim.Wspomnianemu mocarstwu zagraża niezwykle potężny Mroczny Władca, który w swoich złowieszczych zapędach wykorzystuje najnowsze osiągnięcia techniki, a nawet magię. Pomaga mu bezpardonowy zabójca Troika, zwany Żniwiarzem Dusz. Bezwzględnemu czarnemu charakterowi przeciwstawia się major Maya Antares, a także Kyuzo będący największym ekspertem w dziecinie uzbrojenia i taktyki wojennej oraz Makita doskonała wojowniczka.Użytkownik wciela się w jedną z trzech wyżej wymienionych postaci, gotowych zginąć w imię URRS. Każda z nich dysponuje odmienną techniką walki i różnymi umiejętnościami. W trybie kooperatywnym użytkownik może wpływać na ataki pozostałych graczy, zwiększając ich siłę, a nawet dowolnie je modyfikować. Do dyspozycji protagonistów przygotowano szeroki wachlarz efektownych ciosów specjalnych.Niniejszy tytuł to coś więcej niż zwykła bijatyka pokonanie każdego z wrogów stanowi ogromne wyzwanie strategiczne. Istotne jest również, że poszczególne sekwencje gry nie powtarzają się bezmyślnie, lecz stale ulegają zróżnicowaniu. Aby osiągnąć całkowite zwycięstwo należy zlikwidować bossa w walce finałowej.