Set around three main characters, The Red Star tells the tale of an alternate Russia, the URRS, where massive technology and futuristic weapons are wielded by its army, The Red Fleet. Your journey begins as Maya Antares, the sorceress-general for The Red Fleet, searches for her husband, Marcus, who was lost in battle. Each of the game's three characters offers different game experiences. During cooperative play, player characters can interact with each other and perform special attacks.