The extraterrestrial Kree Empire waged an interstellar war against the Shi’ar, deposed Kree ruler the Supreme Intelligence conspired to reclaim sovereignty of the Empire. He started gathering a collection of super powered Kree warriors to serve him as the Starforce. His first order of business was to reactivate the Supremor, which was an android replica of him. He had employed the Supremor in the past for the purpose of physical combat.
Supremor’s first recruits included the amnesiac Ultimus, who has been imprisoned on Earth by Tantalus a member of the Deviants race, for centuries. Ultimus had no memories of his origins, but he learned from Supremor that he was the last known surviving Kree Eternals; Shatterax, who was the first of a new class of techno warriors, was the next recruit. He had already helped defended the Kree against the Avengers of Earth; Korath, one of the scientists behind the cybernetic Pursuer warriors who turned the experiment upon himself when the project was abandoned by the Kree government; and Doctor Minn-Erva and her lover, the soldier Captain Att-Lass, who together stole the Nega Bands of Captain Marvel, but lost them to the Shi’ar.
The Avengers came to the Kree home world Hala to seek a diplomatic solution to the war. Because Earth’s solar system had become embroiled in the conflict due to the close proximity of a stargate, which allowed passage between the two empires. The Avengers were present on Hala at the time when the Kree rulers General Ael-Dan and General Dar-Benn were murdered by the Shi’ar assassin Deathbird.
The Supreme Intelligence reclaimed leadership of the Empire. He secretly initiated the assassination by Deathbird, allowing him to install the Starforce as an official Kree army. The Starforce arrested the avengers and Deathbird. Ronan, the most prominent, of the Kree judges called Accusers, was added to the Starforce’s ranks. He accompanied Korath, Shatterax, Supremor and Ultimus to Shi’ar space to assassinate the Shi’ar ruler Lilandra; however, another team of Avengers were in negotiations with the Shi’ar and they helped the Shi’ar Imperial Guard defeat the Starforce.
The Shi’ar prepared a Nega-Boomb using the captured Nega Bands in an attempt to wipe out the Kree. Lilandra also intended to execute the Starforce, but the Avengers pleaded for their lives. Lilandra found that longtime Kree enemies the Skrulls had infiltrated her council; she called off the execution on the honor of the Starforce’s members. She was also persuaded to recall the Nega Bomb. The Skrulls serving the Supreme Intelligence commandeered the weapon and detonated it in Kree space, thus decimating the population as part of the Supreme Intelligence’s attempt at jump starting Kree evolution.
The Supreme Intelligence was seemingly killed by the Avengers in the aftermath. He actually escaped thanks to his allies. Dr. Minerva and Captain Atlas had faked their suicide and went into hiding, intending to fulfill the Supreme Intelligence’s ambitions by bearing children that would benefit from their irradiation by the Nega-Bomb. Lilandra claimed Kree territory in the name of the Shi’ar, and Deathbird was named as her viceroy on Hala. She assigned Korath, Shatterax and Ultimus as counterparts to the Imperial Guard, Ronan quit the Starforce, and Supremor was imprisoned.
When the Avengers' member Quasar came to Hala to offer assistance to the survivors, Deathbird and the Starforce attacked him and rejected his overture. Unable to convince them he was an ally, Quasar departed. The rogue Kree admiral Galen-Kor later initiated a breakout on Hala, recruiting escapees for his own personal army. The Silver Surfer aided the Starforce in attempting to recapture the prisoners, but Galen-Kor and his forces escaped.
Ultimus’ old foe Tantalus rampaged through Kree space on his way to reclaiming his home world Armechadon, the Starforce encountered Tantalus’ enemies from Earth the Underground Legion. Learning that Tantalus had escaped confinement on Earth, Ultimus insisted that the Starforce aid the Underground Legion, and they joined the battle against Tantalus on Armechadon. The battle ended with Tantalus being defeated by his own son Blackwulf. Deathbird would leave her position as viceroy and return to Shi’ar space to do battle with the techno organic conquerors known as the Phalanx.