En un futuro distante, la Tierra vive en caos y el único orden en el que residen las reglas es en el "Battle Game", donde el ganador toma el control del mundo.
Un luchador despiadado llamado Anubis eventualmente se vuelve el campeón del Battle Game.
La versión japonesa, Space Bazooka, fue lanzada un año más tarde después de su lanzamiento inicial en Norte América.
Si el jugador termina el juego en dificultad normal, el fondo durante los créditos finales será decorada con una imagen del personaje principal de pie Mike Anderson, además del Halcón (en contraste con el fondo en blanco azul utilizado en la versión occidental).
Si el jugador termina el juego en el nivel de dificultad Hard, Mike estará acompañado por Tasha, Antonov, y Eddie (los personajes que ayudan a Mike y el jugador durante la batalla final), así.