As Bestas do Planeta Feroz viajam pelo universo consumindo a energia de vários planetas. Após a destruição do planeta Tek, Tekla procura o sistema para o qual as Bestas se dirigem e encontra Graveheart, um cidadão de Pedra, no planeta Gelo, que já estava sob ataque das Bestas. O rei Cryos une-se a Graveheart e Tekla, mas o rei Pedra não se quer envolver na aliança. Com a ajuda de Jade, amiga de Graveheart, eles buscam a aliança com os planetas Osso e Fogo, temerosos do poder do Planeta Feroz.