Alla distruzione del pianeta Tek per mano del pianeta bestia che consuma il pianeta, la principessa Tekla è l'unica sopravvissuta. Disperata, raggiunge un sistema in cui quattro pianeti chiamati rispettivamente Fuoco, Osso, Roccia e Ghiaccio che continuamente si razziano l'un l'altro per le risorse di cui ogni pianeta ha bisogno. Si schianta sul pianeta Ice, dove uno di questi raid del popolo Rock è stato affrontato dal popolo Ice. Un gruppo di razziatori della Bestia attacca per zittirla, ma mentre sterminano quasi tutti i combattenti, vengono respinti con l'aiuto di Graveheart, un minatore del popolo Rock e King Cryos of Ice. La principessa Tekla nomina Graveheart con un enorme compito critico. Contro ogni previsione, deve costruire un'alleanza tra i mondi per affrontare l'orrore che sta per arrivare.