Trama foca suas principais atenções quatro planetas em guerra: Pedra, Gelo, Fogo e Osso. Porém o conflito entre os quatro povos é prontamente interrompido com a chegada do Planeta Feroz e dos seres conhecidos comos Bestas.
Com o objetivo de consumir a energia dos planetas que encontra pelo caminho, Feroz acaba se tornando um inimigo tão poderoso que não será vencido tão facilmente. Cabe então ao habitante do planeta Pedra, o mineiro Graveheart, consolidar uma aliança entre os quatro planetas afim de enfrentar o poderoso inimigo. Foram 2 temporadas totalizando 26 episódios. Infelizmente a série foi cancelada e não teve um 3ª temporada.