With the destruction of planet Tek, the sole survivor, princess Tekla accompanied by Voxx travels to another system to warn all planets about the Beast Invaders. She crash lands on planet Ice where a quarrel between the Royal legion of King Cryos confronts a Rock expeditionary mining squad, including Graveheart. A Beast cohort launches a full-scale attack and only the Ice sovereign, Graveheart and a convalescent Tekla survive the first purge. King Cryos and his aides heal their former adversary and welcome Graveheart in joining the Alliance. Meanwhile, the Beast Armada invades the system and begins preparations.

The Aurora, Cryos' flagship, travels to planet Rock to convince Lord Mantle to join the Alliance. Sadly, the army arrests Graveheart and the Rock King expels the Ice King determining he is still his greatest enemy. Lord Mantle condemns Graveheart to imprisonment. Meanwhile, Blokk the supreme warlord of the Beast launches an invasion on planet Rock with Voyd permission. Jade, a rock commander and a long time friend of Graveheart, releases him and they run to the Core central to activate the planet's defense – the Battle Moons. They succeed but Lord Mantle banishes the “miner” still not believing in the alliance. Despite all odds, Jade agrees to join them, claiming to need to watch her friend's back.

The Aurora travels to planet Fire in hope of convincing prince Pyrus to join them. The obstacle here is the Grand Vizier who doesn't trust strangers. He orders Graveheart and King Cryos to survive a labyrinth of lava where lava dogs are lethal beasts. Meanwhile, Zera, Cryos' daughter, is furious at prince Pyrus for not intervening but a Beast battalion interrupts their argument and wounds the young lord of Fire. However, Jade arrives at the last moment and saves the children. Graveheart and Cryos survive the test and Fire is pleased to join the Alliance.

The Alliance travels to planet Bone but finds a surprise – the Beast planet is already there. Emperor Femur, an arrogant and egotistical leader, agreed to welcome both the Beast and the Alliance on his world. Lamprey the Deceiver and her agents convince the Bone Emperor to side with them and send on the run King Cryos, Graveheart, Jade and prince Pyrus. The young prince of Fire believes he can reason with Femur but is captured by Lamprey and her warriors. Eventually it is revealed that the field generator built on planet Bone will not protect the planet but will instead seal the entrance to any Alliance Battle Fleets. When betrayed, Femur rescues Prince Pyrus and creates a diversion allowing the Aurora to destroy the Field Generator giving their fleets the chance to swarm the invaders. Bone joins the Alliance. Back at their World Fortress, Lamprey tells Blokk and Voyd that she believes Tekla to be responsible for uniting the worlds.

Lamprey possesses the body of Tekla and intends to crush the fragile Alliance by murdering its leader Graveheart. Her plan fails when she mentions details the real Tekla couldn't know. She escapes inside Femur's flagship heading back to Bone.