La reina Gremla gobierna sobre cinco confederaciones de planetas gracias a un poderoso ejército de Terminators dirigido por Arkos, su más fiel servidor, hasta que el desprecio de la reina hizo que se pasara al ejército enemigo dirigido por McKiller. El juego se divide en tres fases, en la primera Arkos debe enfrentarse a los Terminators en el planeta Hypsis, de donde Gremla obtiene las materias primas. La segunda se desarrolla en el planeta Sckunn donde Arkos tiene que hacerse con un caza capaz de vencer los radares de Gremla. La tercera fase transcurre en el Planeta Palacio, donde está el palacio de Gremla que Arkos tiene como objetivo destruir.