The four inhabited planets are in a constant state of war, always raiding one another for resources unique to each planet. However, when an alien named Tekla comes from another solar system, she brings a warning: the Beast Planet is coming. Now Graveheart, a humble miner of Planet Rock, must convince the leaders of Fire, Rock, Bone, and Ice to put aside their differences and stand together against the Beast, their new common enemy.