At the destruction of Planet Tek at the hands of the planet-consuming Beast planet, Princess Tekla is the sole survivor. In desperation, she reaches a system where four planets named respectively Fire, Bone, Rock and Ice who continually raid each other for the resources that each planet needs. She crash lands on planet Ice where one such raid by the Rock people was confronted by the Ice people. A raiding party from the Beast attacks to silence her, but while they exterminate almost all the combatants, they are beaten back with the help of Graveheart, a miner of the Rock people and King Cryos of Ice. Princess Tekla appoints Graveheart with a massive critical task. Against all odds, he must build an alliance among the worlds to face the horror that is to come.
When the sole survivor of a destroyed world escapes to another galaxy where feuding races have existed for ages, a common miner named Graveheart rises to the occasion, helping to form an alliance that will be essential to their survival.
The Alliance approaches Lord Mantel of Rock and Graveheart is jailed for treason, but Jade, a military soldier and friend to Graveheart is skeptical of the truth, and helps him escape to fight off a Beast attack.
Graveheart and Cryos must undergo a torturous Trial by Fire to win Alliance support from young Prince Pyrus and planet Fire.
Conniving Emperor Femur of Bone tries to play the Alliance against a deal with Lamprey of the Beast Planet, but his two faced actions nearly destroy his world until Graveheart and the Alliance step in.
Lamprey posses Tekla's body and uses her to try and assassinate Graveheart and destroy the Alliance.
Graveheart stands by helpless, while Tekla fights Lamprey for control of her own body, in the battlefield of her mind.
When Jade is wrongly accused of murder, She and Graveheart have 24 hours to prove her innocence with the fate of the Alliance resting in the balance.
While Graveheart and the Alliance fend off another Beast Drone attack, Cryos' daughter is taken hostage and the King must choose between his daughter and his people.
With Graveheart exiled, Jade returns to Rock alone to make one last attempt to bring Lord Mantel and Planet Rock into the Alliance.
Prince Pyrus and the Lady Zera crash-land on Beast Drone occupied Remora and are forced to fend for themselves with no way to contact the Alliance.
Graveheart prepares the Alliance for the final battle against Remora while Femur makes plans of his own.
As the battle against Remora rages, Graveheart fears the worst, until Planet Rock's last minute decision changes the odds.