Queen Gremla rules over five confederations of planets thanks to a powerful army of Terminators led by Arkos, her most faithful servant, until the queen's contempt caused her to go over to the enemy army led by McKiller.

The game is divided into three phases, in the first one Arkos must face the Terminators on the planet Hypsis, from where Gremla obtains the raw materials. The second takes place on the planet Sckunn where Arkos has to get hold of a fighter capable of defeating Gremla's radars. The third phase takes place on the Palace Planet, where the Gremla palace is located that Arkos aims to destroy.