The sole survivor (Princess Tekla) of a destroyed world (Planet Tek), escapes to another galaxy to warn the small planet cluster have been fighting for generations. A common miner named Graveheart, who is accompaning a resource raid on the Planet Ice with Planet Rocks' finest Quarriors, is caught in the middle of a battle of the Beast Planet. After helping Tekla and Cryos, King of Ice, defeat the Beast Drones, Princess Tekla was seriously injured saving Graveheart's life. Before going off-line, Princess Tekla passed on her mission to Graveheart; to warn the worlds of the oncoming threat of the Beast Planet. Because Graveheart had saved Cryos' life, Planet Ice was the first to join the new Alliance.