Es entonces cuando Graveheart, un humilde minero del Planeta Roca, debió convencer a los líderes de Roca, Hielo, Fuego y Hueso, de poner a un lado sus diferencias y seguirlo para combatir al planeta Bestia, su nuevo enemigo común.