Dieser an die ehemalige Sowjetunion angelehnte Staat ist eine raue Welt, in der Ihr mit schrecklichen Kriegswirren, hochentwickelten Technologien, futuristischen Waffen und geheimnisvoller Magie konfrontiert werdet.

Unter dem Kommando von Skymarshall Urik Antares führten Majorin Maya Antares und ihr treuer Beschützer Kyuzo die Besatzung der Konstantinov durch zahllose Gefechte. Doch nun, mitten im Kampf um die Herrschaft über die abtrünnige Republik Nokgorka, treffen sie auf eine Widerstandskämpferin namens Makita. Diese hitzige junge Kriegerin besitzt den Schlüssel zu einer dunklen Verschwörung.

Wie sich herausstellt, wird die gesamte U.R.R.S. von zwei üblen Gestalten beherrscht, dem finsteren Lord Imbohl und seinem obersten Vollstrecker Troika.

Makita, Kyuzo und Maya verbünden sich, um die zersplitterten Red-Star-Republiken zu einen und aus der Herrschaft des Tyrannen zu befreien.