Fans had high expectations of the game because it was created by Julian Gollop, who designed the X-COM games. Rebelstar was received well, having an average score of 78% at Game Rankings. Rebelstar may be seen as remake of the similar game with the same name developed for ZX Spectrum platform if the early 90's.
Later, the true nature of the Zorn and Arelians are revealed. The Arelians, bored of the collective mind of the alien race, enslaved the humans for entertainment. The Zorn, in return for helping the Arelians, were to be allowed to eat any human above the age of 30.
The player may also pick up and use weapons from dead aliens. As ammunition is limited, it is sometimes useful to loot an enemy's corpse in order to keep fighting.
There are many weapons available such as knives, pistols, assault rifles, machine guns, sniper rifles and grenades. As characters specialize in different areas, it is important to adopt a strategy that will fully utilize the strength of each of the weapons used. It is also possible for a character to act as a medic, using a medikit to heal comrades.
Every time characters damage an enemy or heals an ally they gain experience points. Once they have enough, they gain a level which raises their attributes such as strength, constitution and intelligence at random. They also gain one skill point which the player can assign to a skill of his choosing such as heavy weapons, hand-to-hand combat, medicine or stealth. Thus, as the game progresses, each character becomes stronger and they may specialize in a type of weapon or skill above all others.