Lors de la destruction de Planet Tek aux mains de la planète Beast consommatrice de planètes, la princesse Tekla est la seule survivante. En désespoir de cause, elle atteint un système où quatre planètes nommées respectivement Feu, Os, Roche et Glace qui s'attaquent continuellement pour les ressources dont chaque planète a besoin. Elle s'écrase sur la planète Ice où un de ces raids du peuple Rock a été confronté au peuple Ice. Un groupe de raids de la Bête attaque pour la faire taire, mais alors qu'ils exterminent presque tous les combattants, ils sont repoussés avec l'aide de Graveheart, un mineur du peuple Rock et du roi Cryos of Ice. La princesse Tekla nomme Graveheart avec une tâche critique massive. Contre toute attente, il doit construire une alliance entre les mondes pour faire face à l'horreur à venir.