Na destruição do Planeta Tek nas mãos do planeta Besta, que consome o planeta, a Princesa Tekla é a única sobrevivente. Em desespero, ela chega a um sistema onde quatro planetas chamados respectivamente de Fogo, Osso, Rocha e Gelo que continuamente atacam uns aos outros para obter os recursos de que cada planeta precisa. Ela se espatifou no planeta Ice, onde um desses ataques do povo Rock foi confrontado pelo povo Ice. Um grupo de invasão da Besta ataca para silenciá-la, mas enquanto eles exterminam quase todos os combatentes, eles são derrotados com a ajuda de Graveheart, um mineiro do povo da Rocha e Rei Crios de Gelo. Princesa Tekla nomeia Graveheart com uma tarefa crítica massiva. Contra todas as probabilidades, ele deve construir uma aliança entre os mundos para enfrentar o horror que está por vir.