"Battlezone" is set during the turn of the 1970s with an alternative history plot, in which the Space Race is used to cover up the deployment of the United States and Soviet militaries into space. Both sides have used scraps of extraterrestrial "bio-metal", which have fallen to Earth as meteors, to build vehicles with amazing properties such as hover capability. Both nations deploy into space and are fighting across the Solar System to control other deposits of the bio-metal. Gameplay is divided up into two campaigns; one following the American National Space Defense Force (NSDF), the other with the Soviet Cosmos Colonist Army (CCA, also referred to as the Communist Cosmonaut Army in early game manuals).