The initial run of stories from progs 119–128 follows Hammerstein towards the end of the Volgan War as he recruits six robots to join him for a special mission – to tame Mars, which had become a futuristic Wild West.

In further adventures set much later in time, the warriors teamed up with Nemesis the Warlock in his fight against the Termight Empire to prevent a destabilized Black Hole bypass at the Earth's core from destroying the world.

Artists who illustrated ABC Warriors include Kevin O'Neill, Mike McMahon, Brett Ewins, Brendan McCarthy, Carlos Ezquerra, Dave Gibbons, Simon Bisley, Kev Walker, and Henry Flint.

When first shown, Deadlock was the Grand Wizard of the Knights Martial, a group of highly intelligent robots who had developed psychic and magical abilities and observed the war from the "Watch Tower" space station.

On his eventual return, Deadlock discovered that in his absence the Knights – no longer kept chaste and pure by isolation far above the earth's surface – had been tainted and turned to frivolous pursuits, ignoring the old values of meditation, purity, and discipline.

A disgusted Deadlock turned his back on the order and went into isolation, meditating and studying ancient manuscripts in an attempt to reach the highest level of the astral plane, and join with his master Khaos.

He finally reappeared in the bowels of Terra to assist older versions of his former comrades, sent back from the future Termight by Nemesis the Warlock, to save the planet from destruction – a mission depicted in the story The Black Hole.

The Blackblood Mark Ones came online in 2009 and were only crudely sentient; they were programmed to dismember and behead their enemies, to ensure Allied robots would be fully disabled (and without any reprogramming when they were sent against humans), and with no ability to distinguish friend from foe.

Realising his skills in guerrilla warfare would be a valuable asset, Colonel Lash ordered Hammerstein to hunt down Blackblood and forcibly recruit him; Joe Pineapples took him down by shooting him through the heart, and his worst excesses were then removed by brain surgery.

Even this paled to nothing when he informed an institutionalised Mek-Quake that the ABCs were permanently replacing him, leading to the embittered bulldozer engineering a jailbreak for the Volgan war criminal Volkhan, incarcerated at the same asylum.

Due to his Vortex Hammer weapon, the Volgans viewed him as a war criminal, and so Volkhan and Blackblood infected him with a computer virus that caused him to start massacring civilians and fellow Warriors.

Steelhorn re-joined the ranks of The ABC Warriors in place of the deceased Morrigun, in a bid to increase peace on Mars after Cobb's transformation sparked a civil war.

When he reappeared in Book III of Nemesis the Warlock, fighting for the evil Termight empire, his (tiny) brain was now housed in a colossal siege robot with a head vaguely resembling a cat's.

Despite initially fighting against them, Mek-Quake was recruited to the Warriors by Nemesis, who realised that his insatiable appetite for mayhem and near-indestructibility made him a useful asset – as well as the fact that his limited intelligence and considerable survival instinct meant he had no loyalties except to whichever side would give him the most opportunity to destroy things.

He continued to be part of the Warriors in their return to Mars as they tried to keep the peace during a civil war, developing an interest in conspiracy theories and rap music, but it was clear that his increasing mental instability was putting the rest of the team in danger.

Originally a bar waitress on Hekate before she was drafted, she was an expert at the martial art Nekra Chi and wielded both Moon Flails and Pentangs – metal throwing stars powered by Khaos.

His agenda during the war was enigmatic; sometimes it was to assist the ABC Warriors, whereas in the "Zarnhem" massacre (a battle deliberately lost by Western officers for propaganda purposes) it was to ensure there were no survivors.

Retreat From Volgow (1 episode, Brendan McCarthy) Colonel Lash arranges a 'test' for Hammerstein – withdrawing tank support when the Volgans reactivate a unit of robots so brutal they were deactivated by their own side for fear of the damage they could cause.

The Warriors eventually fight their way to the control room, deep inside the tomb of Emperor Zallin, where Deadlock, Blackblood and Mek-Quake come under attack from automated defence systems.

Hammerstein, Joe, Mongrol and Terri take on the renegades, but an unwilling truce is forced when Savard's troops – and the Monad, disguised in the form of Abaddon, an alien bounty hunter – attack.

(17 episodes, Kevin Walker) On a mission to infect the Terran Empire with Khaos, Deadlock leads the ABC Warriors to the planet Hekate; here, they will kill seven figures of Order and harvest their heads as part of a ritual.

Morrigun is destroyed in combat, and Mongrol's original personality is rebooted when the Warriors are forced to relocate their brains into new bodies during the battle, turning him from a growling simpleton to a tough-talking, cigar-smoking soldier.

An army of Medusa's clones emerge from the town's church, using its bell to create massive sonic vibrations that threaten to destroy the Warriors' brains and literally shake their bodies apart.

Deadlock suggests a compromise that will satisfy Medusa, Martiankind and Human alike – Cobb can stay in charge, but only after certain modifications have been made – the addition of an extra arm, eye and leg to make him a trinary being like other Martians.

Volume IV (12 episodes, Clint Langley) The Warriors succeed in rescuing Zippo despite Blackblood's disappearance, delivering him to his ally "Urban Fox" who turns out to be Ro-jaws.

Sustaining severe injuries, Steelhorn retrieves the vortex hammer from the museum of war, while Ro-jaws leads Mek-Quake away from the warriors by insulting his imaginary mother, much to Blackblood's annoyance.

(12 episodes, Clint Langley) This story fills in a lot of the missing backstory of the Warriors since their return to Mars – revealing that their armourer Tubal is former teammate Happy Shrapnel, inadvertently resurrected from the grave hundreds of years after his death by Medusa, when she first woke.

Seeing first-hand the chaos being wrought by Medusa's plagues of zombies and martians, Happy sent a call out into the universe for the other Warriors, who felt compelled to fulfil their primary directive and return to the Red Planet to restore peace.

The adventures of the ABC Warriors in Nemesis Books 3 to 6 take place "thousands" of years later, with Earth having since become Termight, a quasi-mediaeval future society where the knowledge for making robots belongs to the Lost Age of Science.

When the Warriors part company with Nemesis in Book 6, they travel back in time (via the time-tubes) to a period slightly prior to Termight – the Terran Empire, a much more technologically orientated society – for their remaining post-Nemesis adventures.