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 af...