The game's hero is 'Megaterminator' Arkos, the former loyal lieutanant of the beautiful but evil galactic empress Gremla and now a rebel dedicated to end her cruel tyranny. The first part of the game takes place on the prison planet Hypsis, from where Arkos must try to escape, to eventually leave towards to the jungle swamp planet Sckunn, to infiltrate the queen's palace and blow it up.