This story is based on The Red Star graphic novel, set in a futuristic, magic-using Soviet Union, which uses floating Skyfurnaces (gigantic magical ships, reminiscent of all-metal blimps) and Warkasters (sorcerers) to conquer its enemies.
Playable characters are Makita, a Nokgorkan rebel, Kyuzo, a bodyguard of Maya Antares, and Maya Antares herself, a warkaster (sorcerer and human energy cannon).