After the destruction of Planet Tek at the hands of the world-consuming Beast planet, Princess Tekla is the sole survivor of her race. In desperation, she flees to a system where four planets named Fire, Bone, Rock and Ice continually raid each other for the resources that each planet needs. Crashlanding on planet Ice where one such raid by the Rock people was confronted by the Ice people, Tekla is saved from a Beast assaultforce by Graveheart, a Rock miner, and King Cryos, ruler of planet Ice. Princess Tekla appoints Graveheart with a massive critical task, before succumbing to near-fatal wounds. Against all odds, he must build an alliance among the warring worlds to face the horror that is to come.

This show was animated by Main Frame Entertainment, which also created shows like Reboot and Beast Wars.