It is set in a futuristic, magic-using Soviet Union, which uses floating Skyfurnaces (magical ships) and Warkasters (sorcerers) to conquer its enemies.

[2] RPG elements are also apparent as players have the option of upgrading certain attributes of a character depending on how well levels are completed.

[4] In 2003, Acclaim Entertainment signed an exclusive agreement with Archangel Studios to develop a video game based on The Red Star.

Acclaim used an in-house level editor, which allowed them to create a Smash TV-like prototype by using the existing assets from Vexx and Turok Evolution.

[7] The first time that gamers could get their hands on The Red Star was in August 2004 on the Official PlayStation Magazine Demo.